This study investigates the implementation of songs and storytelling as instructional strategies for Arabic language teaching in early childhood education at RA Raudhatul Hidayah, Cirebon, aiming to examine how these multimodal approaches contribute to children’s linguistic competence, engagement, and socio-emotional development. Employing a qualitative descriptive design, data were gathered through classroom observations over four weeks, semi-structured teacher interviews, and documentation analysis. Participants included twenty children aged 4–6 years and two teachers. Thematic analysis was applied to identify patterns related to language acquisition, engagement, and socio-emotional development. Findings indicate that songs enhance vocabulary retention, pronunciation, and oral expression, while storytelling contextualizes language, supporting comprehension and narrative skills. Children demonstrated increased engagement, motivation, and confidence during learning activities. Teachers affirmed the effectiveness of these methods but reported challenges including limited resources and variability in student participation. The study underscores the importance of multimodal, interactive teaching approaches integrating songs and stories to promote both linguistic and socio-emotional development in early learners. The study concludes that combining songs and storytelling constitutes an effective pedagogical approach for Arabic language learning in early childhood. Recommendations encompass systematic integration into daily curricula, adaptation of materials to developmental stages, and provision of teacher training to enhance instructional effectiveness. These findings contribute to the literature on early childhood Arabic education and offer practical guidance for educators in similar settings.