Tic-tac-toe, with varying levels of complexity, is a common board game employed in kindergartens. Executive function rapidly develops during preschool years. This study investigated the development of young children’s performance while playing Tic-Tac-Toe game and the predictive effects of three components of executive function on children’s performance to play the game. The performance of 33 senior and junior preschoolers in terms of Tic-Tac-Toe game performance, working memory, inhibitory control, and set shifting was assessed using a Tic-TacToe game task, backwards digit span task, day–night task, and Dimensional Change Card Sort task. The results revealed that senior preschoolers outperformed junior preschoolers in the Win type of game and in Tic-Tac-Toe game. Moreover, the performance of young children in the Win type of game and Tic-Tac-Toe game was related to their working memory and executive function. Furthermore, working memory predicted the young children’s performance in the Win type of game and in Tic-Tac-Toe game.