Alex Velea le-a aratat fanilor sai de pe Facebook primul poster pe care a aparut, la numai 19 ani, dupa ce a castigat un concurs de muzica.
Cu parul impletit in codite afro si nu la fel de musculos ca acum, Alex Velea fusese desemnat marele castigator al emisiunii "Star Factory", care a fost pentru el o adevarata rampa de lansare.
Dupa ce a castigat Star Factory la sfarsitul anului 2003 si dupa participarea la Big Brother, Alex a colaborat cu Anna Lesko la o melodie de pe editia speciala a albumului ei "Pentru tine".
A urmat o colaborare cu Anda Adam pentru al doilea album solo al ei, "Confidential".
Albumul sau de debut, intutulat "Yamasha", a fost lansat in toamna anului 2006. Pentru acest album, Alex a colaborat cu Smiley si Puya.