В 2000 году Евгений Кошевой окончил школу в Алчевске и поступил на актёрский факультет Луганского колледжа культуры.
Учась в колледже, Евгений присоединился к луганской команде КВН «Ва-банкъ» и сразу же отправился в телевизионные лиги МС КВН в Москве и Киеве. В итоге вместе с командой Евгений Кошевой сыграл в Высшей лиге КВН, а также дважды стал финалистом Открытой украинской лиги МС КВН.