Халед Юсеф попал в КВН случайно и сразу в финал Высшей лиги 2004 года, где выступил в музыкальном номере команды «Сборная РУДН» и стал вице-чемпионом главной лиги МС КВН.
На следующий год он принял участие в музыкальном фестивале «КиВиН» в Юрмале, где стал обладателем «Малого КиВиНа в золотом».
Чемпионский сезон 2006 года Халед отыграл полностью, взяв вместе с командой не только золото Высшей лиги, но и главную награду «Голосящего КиВиНа».
Впоследствии Юсеф стал победителем Летнего кубка и обладателем ещё одного «Большого КиВиНа в золотом».