Родился 3 июля 1941 года в городе Рославле Смоленской области. В 1960 году окончил студию при Львовском украинском театре имени М.К. Заньковецкой, до поступления в студию работал слесарем на львовском заводе. В 1964 году окончил Школу-студию имени В.И. Немировича-Данченко. и стал актёром Центрального детского театра. С 1968 года — актёр академического театра имени Маяковского. В 1973-1975 годах — актёр театра имени Ленинского комсомола. С 1976 года — актёр Театра-студии киноактёра. Заслуженный артист РСФСР (1980). Заслуженный артист Абхазской АССР (1983). Заслуженный артист Марийской АССР (1988). Геннадий Корольков скончался поздним вечером 23 февраля 2007 года на 66-м году жизни в московском хосписе. Похоронен актёр 28 февраля на Хованском кладбище столицы (западная территория, участок № 3М).