Родился 18 февраля 1935 года в Москве. Геннадий Гладков вырос в музыкальной семье. Его дед был гармонистом, аккомпаниатором Лидии Руслановой. Отец – аккордеонист, пианист – играл в джазовом оркестре А. Цфасмана, в годы войны участвовал в концертных бригадах.