Music and movement activities are universal in children's play and socialisation and are fundamental tools to utilise in early years teaching. Early childhood teachers tend to value the positive role music and movement can play in their work, however teacher confidence to implement music-based activities varies, often due to a lack of professional learning opportunities. Findings from a study that trained and coached five early childhood teachers, with no prior formal music training, to deliver a specific rhythm and movement program are highlighted throughout this paper. Qualitative data gained through interviews articulates the teachers' experiences of professional learning, the approach to building their skills and confidence in this area, and the key areas that led to success. Important elements of the professional learning approach included active participation, provision of a video resource library, the nature of the evidence-based and structured program, ease of access, and coaching and implementation support throughout. These key elements, identified as being successful in boosting teacher confidence to use music in their practice, may be readily taken up by other programs, and are transferable to other curriculum and pedagogical areas beyond music.