Като ученик Цецо започва да търси и външна прилика с идола си. Без да обръща внимание на модните за времето тенденции, той си пуска бакенбарди и се облича като Елвис, рискувайки да се превърне в странна птичка в очите на съучениците си. Както често става в живота с талантливите деца , Цецо спечелва първия си фен в лицето на собствената си сестра, която приспивал с "Love me Tender".

Случайно, пътувайки във влака, той прочита обява в изоставен в купето вестник, която го отвежда на кастинг за млади таланти. Така току що завършилия гимназия абитуриент, се озовава бързо в светлината на прожекторите. Талантът му е забелязан и той веднага бива ангажиран в изключително престижното за времето си вариететно шоу "Долче вита", ръководено от Еди Казасян.

Цветелин е само на 19 г., когато застава на една сцена с имена като Васил Найденов, Георги Минчев и балета на Ала Пугачова. Така звездата му изгрява през 1991 г. в елитното вариететно шоу "Долче вита", ръководено от Еди Казасян. Там младежът получава своя първи шанс за професионална изява. Следва и първата покана за телевизионна изява от режисьорката Ласка Минчева, в Новогодишната програма на БНТ.

Печели няколко конкурса за млади таланти, но големият му успех идва на международния конкурс за двойници на Пресли през 1993 г., когато измежду 200 участници го обявяват за най-добър млад двойник на великия изпълнител, а лично кметът на родния град на Елвис го удостоява със званието "Почетен гражданин на Топилоу, Мисисипи." През 1994 г. Атанасов остава в Америка и в продължение на шест години изнася там много концерти. Включен е в енциклопедията "Кой кой е в музиката" в частта за популярна музика, редом с Майкъл Джексън, Мадона, Шер и други световни звезди. Член е на американската музикална академия "Грами".

След като се наслаждава на звездния си миг, Цецо приема поредното предизвикателство - поканен е да запише албум с кавъри на Елвис. Албумът става реалност точно преди Коледа на 1993 г. Казва се "Спомен за Елвис" и съдържа 17 класически хита на Краля, всичките с нови аранжименти. През 1997 г. италианската филмова компания "Алия филм" откупува няколко от песните на Цветелин от "Спомен за Елвис", за филма си "Крюдите", разпространен в цял свят.

През 2003 г. получава покана от лицата на "Сблъсък" по bTV - Иван и Андрей, да стане телевизионен водещ на ново екстремно шоу по Нова ТВ - "Турбо лига". Оценките за шоуто са силно противоречиви. За добро или за лошо, от предаването остава прякорът - Цецо Елвиса, с който певецът остава известен и до днес.

През 2005 г. Цецо най-сетне намира подходящия творчески екип в лицето на музикантите от Deep Zone Project. Съвместният им проект "Новото ретро", в който те изразяват оригиналното си авторско виждане за това как Елвис би звучал, ако беше жив днес, жъне огромен успех. Още с първия сингъл от проекта - "Това е хит!" Цветелин и Deep Zone успяват да покорят всички класации за българска музика. Парчето се превръща в първата българска песен, изкачила второто място в класацията на MTV Europe - "World chart express".