Родился в станице Пластуновская Динского района Краснодарского края. Сын Николая Анатольевича Комличенко, известного по выступлениям за «Дружбу», «Кубань», «Балтику» и ряд других клубов. Является воспитанником ЦПР ФК «Краснодар». За «молодёжку» «быков» дебютировал в 16-летнем возрасте, через год впервые сыграл на профессиональном уровне за вторую команду «Краснодара». Ещё через год впервые вышел на поле в Премьер-Лиге – это случилось 17 марта 2014-го в матче против «Томи».
Закрепиться в главной команде чёрно-зелёных Николаю так и не удалось. Вскоре Комличенко ушёл в аренду в новороссийский «Черноморец», затем впервые попробовал силы в чешском футболе – его арендовал либерецкий «Слован». Соглашение было рассчитано на один сезон, при этом в еврокубках Николай сыграл даже успешнее, чем в первенстве Синот-лиги – 4 забитых гола на международной арене против 3-х на домашней при меньшем количестве игр. Однако из Чехии Комличенко вернулся уже зимой.
После ударного сезона во Втором дивизионе с «Краснодаром-2», в котором форвард забил 24 гола в 24 матчах, Николай вновь отправился в аренду. Снова Чехия, но команда теперь называется «Млада-Болеслав». В ней у Комличенко дело пошло куда как лучше, и через 1,5 года чехи оформили выкуп. Уже весной нападающий, превратившийся в чешском чемпионате в настоящую голевую машину и заслуживший прозвище «Калашников», впервые попал в расширенный список сборной России. Дебют в майке национальной сборной, правда, состоялся уже осенью – Комличенко вышел на замену вместо Дзюбы в игре против шотландцев. Первый гол на уровне сборных Николай забил уже в своём третьем матче.
Неудивительно, что результативный форвард-россиянин стал предметом охоты многих статусных отечественных клубов. Лучше всех сработало «Динамо» - 25 января 2020 Николай Комличенко подписал многолетний контракт с бело-голубыми.