Początki kariery tego radzieckiego śpiewaka datowane są na 1962 rok, kiedy to po raz pierwszy wystąpił na estradzie. Wkrótce stał się jednym z najpopularniejszych artystów estradowych lat 60. i 70.
Khil wrócił do łask – tym razem Internetu – w 2010 roku, kiedy to anglojęzyczni słuchacze odkryli jego nagranie „Bardzo się cieszę, że w końcu wracam do domu”. Utwór, pierwotnie opowiadający o kowboju, z powodu cenzury sowieckiej został ograniczony jedynie do wokalizy, z której wyłowiono sylaby „tro-lo-lo”. Stąd nowy pseudonim Khalila – Pan Trololo.