Он появился на свет 3 июля 1941 года в Рославле Смоленской области. Война только началась, а город уже захватили немцы. Отец ушёл на фронт, а мать с новорождённым Геной примкнула к партизанскому отряду, чтобы хоть как-то выжить на оккупированной территории. Сына полка растили всем отрядом — у матери сразу пропало молоко, и партизаны делали вылазки в город, чтобы добыть мальчику пропитание. А вечно голодный Гена так кричал, что каждый раз грозил выдать местоположение группы.
К счастью, им с матерью удалось дожить до Победы. Потом с фронта вернулся отец, и семейство обосновалось во Львове. Здесь Гена пошёл в школу и начал заниматься в кружке художественной самодеятельности — его первой ролью на сцене стал негритёнок. Однако об актёрской карьере парень не думал всерьёз. После школы он устроился на завод слесарем и быстро завоевал уважение коллег и одобрение руководства — юного Королькова не раз награждали грамотами и благодарственными письмами.
Большие успехи в слесарном ремесле вскоре перестали радовать талантливого молодого человека. Корольков решил попытать счастья в театральной студии при Львовском украинском театре и успешно прошёл отбор. После выпуска в труппу театра его не приняли из-за слабого знания украинского языка. Тогда Геннадий рванул в Москву — поступать в Школу-студию МХАТ. Правда столица встретила его отнюдь не с распростёртыми объятиями. Королькову понадобилось три попытки, чтобы наконец стать студентом заветного вуза.
Получив диплом, Геннадий Корольков недолго проработал в Центральном детском театре, а затем перешёл в труппу Театра имени Маяковского. Спустя пять лет Королькова пригласили в «Ленком» — здесь он задержался на два года, а потом обосновался в труппе Театра Киноактёра, сделав упор на съёмки.
К тому моменту Геннадий Корольков уже был известен на всю страну. Его кинодебют состоялся ещё на выпускном курсе, когда он сыграл спортсмена в драме «Человек, который сомневается». Первую известность актёру принесла главная роль в картине «Три дня Виктора Чернышёва», где он предстал в образе заводского токаря, обременённого ежедневной рутиной. После этого фильмографию молодого актёра пополнили главные роли в фильмах «Ночная смена» и «Человек в проходном дворе».
А всесоюзная слава обрушилась на Геннадия Королькова после выхода многосерийной драмы «Тени исчезают в полдень», в которой он исполнил роль Фёдора Морозова. Статному актёру с открытым лицом и обаятельной улыбкой доверяли положительных героев — в ленте «Потому что люблю» он сыграл лётчика-истребителя, в «Трактире на Пятницкой» — начальника милиции, в «Кольце из Амстердама» — майора КГБ, в «Государственной границе» — подполковника погранвойск.
Актёру приписывали романы с Валентиной Теличкиной и Нонной Мордюковой, однако в загсе он побывал лишь однажды. Единственной супругой Геннадия Королькова стала актриса и педагог Фатима Кладо, в браке на свет появился сын Антон. 90-е годы оказались для актёра тяжёлым испытанием.
Кризис в кино, профессиональная невостребованность, нищенская зарплата — всё это подтолкнуло Королькова оставить профессию и искать иные способы заработка. Несколько лет поклонники ничего не слышали об актёре, пока не обнаружилось, что он работает гардеробщиком ресторане при театре. Положение усугублялось пристрастием к крепким напиткам — проблема достигла такого масштаба, что от Королькова ушла жена.
В начале нулевых Геннадий Корольков пытался вернуться на экраны, но теперь его амплуа отражало его образ жизни. Бомж, лесник, алкоголик — актёру уже не предлагали достойные роли. В последний раз Корольков снялся в кино в незадолго до смерти — сыграл фронтовика-алкоголика Аркадьича в ленте «Диверсант. Конец войны».
В 2000-х прессе стало известно, что у Геннадия Королькова подрастает внебрачная дочка. Роман с чешской актрисой Зденкой Бурдовой разгорелся в середине 70-х, когда Корольков снимался на студии «Баррандов» в ленте «Маленький сержант». Отношения не продлились долго, однако после съёмок Зденка узнала, что ждёт ребёнка. Дочку Ленку она записала под собственной фамилией, однако девочка всегда знала, кто её отец. Впоследствии Ленка Бурдова стала известной чешской тележурналисткой. Она прекрасно говорит по-русски и не раз приезжала в Москву навестить отца и старшего брата Антона.
*
*
Геннадий Корольков положил начало творческой династии. Его сын Антон Корольков с детства снимался с отцом в кино — сыграл маленького Фёдора Морозова в фильме «Тени исчезают в полдень» и сына главного героя в картине «Потому что люблю». Повзрослев, Антон стал профессиональным актёром театра и кино, порадовал знаменитого отца внучкой Анастасией и внуком Степаном. Анастасия Королькова тоже продолжила семейное дело — она окончила Щепкинское училище и сегодня служит в Вахтанговском театре.
В последнее время Геннадий Корольков боролся с раком. Из-за тяжёлой стадии болезни 65-летнего актёра пришлось поместить в хоспис, где он провёл остаток дней. Заслуженный артист трёх республик — РСФСР, Абхазской и Марийской АССР — скончался 23 февраля 2007 года. Похоронили Геннадия Королькова на Хованском кладбище.