STEM literacy is a desired principal outcome of STEM (Science, technology, engineering, and mathematics) education. With the increasing popularity of Early STEM learning, it is believed that STEM literacy could be developed in the early years. However, relatively few studies have examined STEM literacy in young children. This study utilized the Delphi method and the analytic hierarchy process (AHP) to elicit the opinions of a panel of experts with diverse backgrounds and to construct a framework of STEM literacy for kindergarten children. The findings of the study illustrate what young children could achieve from high-quality early STEM experiences. This would help to promote curriculum development, performance assessment, and best practices in early STEM education.