Ćetković har studerat vid musikskolan Vasa Pavić och vid musikhögskolan i Cetinje. Hans professionella karriär startade 1998, då han framförde låten "Bila si ruža" på musikfestivalen Sunčane skale. Debutalbumet "Kristina" släpptes 2000 och blev en stor framgång i hela det forna Jugoslavien. 2002 släppte han sitt andra studioalbum "Budi mi voda". Han deltog i Serbien och Montenegros första uttagning till Eurovision Song Contest 2004, då han framförde bidraget "Ne Mogu Da Ti Oprostim". Han kom då på en åttondeplats av tjugofyra tävlande.