Гордан Коев посещава 3 години театралната студия на Христофор Недков в Стара Загора. След това завършва Театрален колеж „Любен Гройс“ със специалност „Актьорско майсторство за драматичен театър“ при Георги Новаков през 2020 г. От тогава е актьор в трупата на театъра.
Освен в спектаклите на ДТ „Рачо Стоянов“ Гордан участва в „РевизорЪт“ на Театър „Кредо“ с реж. Нина Димитрова в Сити марк арт център, София, в ролята на Бобчински. Участва в „Пиеса за нас„ на „Метеор“ с реж. Ани Васева в Дом на киното, София (2018-2019).
Гордан има роля и в „Сън в лятна нощ“ на театрална школа „Артисими“ с реж. Христо Чешмеджиев и Христина Ангелова в „Нов театър“ НДК, София (2018-2019). Участва в независимата филмова продукция „Песен за човека“ с реж. Петър Дойчев, в ролята на Никола Вапцаров (2019).
Гордан има умения по пеене, танци, сценичен бой, фехтовка, бийтбокс.