The present study aims to examine the Executive Function (EF) skills of preschool-aged children who are deaf and hard of hearing (DHH), and explore the variables related to their EF skills. Thirty preschoolers who were DHH and an additional 35 preschoolers with typical hearing were recruited. All DHH use spoken language as their communication mode, and wore hearing devices. Results revealed that preschoolers who are DHH are delayed in some EF skills, particularly inhibitory control and cognitive flexibility. Interestingly, in working memory, they exhibit age-appropriate verbal working memory, whereas they do not have an advantage over their hearing peers in visual-spatial working memory. Correlational results showed that working memory is related to language skills, while inhibitory control is related to the age of auditory exposure and early intervention. Thus, the results highlight the importance of early auditory exposure and early intervention, as well as language, in EF development in preschoolers who are DHH.