Mustamäe linnaosa laste lauluvõistluste traditsioon sai alguse juba 2004. aastal. Kui esialgu vaid koolilastele mõeldud "Mustamäe laululinnu" konkurss oli saavutanud populaarsuse, siis otsustati pakkuda võistlusvõimalust ka lasteaialastele ja nende juhendajatele - konkursi nimetuseks sai "Mustamäe laululinnuke".