Han ble utdannet som sanger ved Gnesins Musical College. Bilan debuterte som artist da han fikk fjerdeplass i den russisk/latviske festivalen New Wave i 2002. I 2003 ga han ut sitt første album, med tittelen «Nochnoy Huligan», som inkluderte versjoner av «Caruso» av Lucio Dalla og «Fever» av Elvis. I 2004 ga han ut den suksessrike singelen «Na beregu neba», som også er tittelen på hans andre album.