Research regarding music teaching in primary school reveals generalist teachers' and student teachers' low musical abilities and low confidence in teaching Music, and even more, in including creative activities in music teaching. This article reports on a study which sought to create a fruitful and supportive environment that would allow 64 primary school student teachers participating in a sound stories' project, to unearth their creative skills and abilities, through active participation and direct experimentation with sound and music. The study focused on the exploration of the formation of student teachers' beliefs regarding the concept of musical creativity, as well as possible educational implications stemming from the processes, experiences and emotions student teachers went through during the project.