Teló küçük yaşlardan beri kendini müziğe kaptırmıştır. Kariyeri henüz 6 yaşındayken başlamıştır. İlk solo performansını okul korosunda gerçekleştirmiş, [[Roberto Carlos (şarkıcı)|Roberto Carlos]] ve Erasmo Carlos'un bir parçasını söylemiştir. 10 yaşına geldiğinde babası ona bir akordeon vermiş ve bu şekilde müziğe olan ilgisi artmıştır. 12 yaşına geldiğinde, ailesinin, okul arkadaşlarının ve komşularının teşviki ile, “Guri” denilen geleneksel müzikte oynamak için genç bir grup kurmuş, grubu geliştirmek için çalışmıştır ve sonunda grubun vokalisti olmuştur.
Aynı zamanda 5 yıl boyunca piyano dersleri almış, bunun yanında iyi de bir dansçı olmuştur.
