Kielstrup begynte å interessere seg for dans som fireåring og startet derfor på en danseskole. I 2002 ble han tatt med i Legoland Showacademy. Kielstrup ble inspirert av noen kamerater som i 2003 deltok i dansk Melodi Gran Prix jr. I 2005 deltok han selv med sangen «shake shake shake» og vant den danske finalen. Han ble senere nummer fire i den europeiske finalen. Kielstrup kommer fra Vejle. Han jobber nå med et nytt album (nummer 4) og har sagt at det blir litt flere engelske sanger.