Популярность к Геннадию Королькову пришла в
1967 году, когда он сыграл главную роль в киноповести «
Три дня Виктора Чернышёва». С начала 70-х много снимался в различных фильмах, чаще всего в детективах и приключенческих лентах, например, «
Чёрный принц», «
Кольцо из Амстердама», «
Трактир на Пятницкой». Среди других его работ — роли в фильмах «
Тени исчезают в полдень», «Потому что люблю», «Коней на переправе не меняют», «
Алёша», «
Инспектор Лосев», «
Батальоны просят огня». Но с началом 1990-х он не появлялся ни на сцене, ни на экране. О его судьбе рассказала в фильме «Где я его видел» документалист Галина Долматовская. Главным героем этой ленты стал гардеробщик Геннадий Корольков. После этого он опять был востребован в искусстве, но уже в ином амплуа. Так, в картине «Сыщик с плохим характером» снялся в роли
алкоголика.