Геннадий Гладков родился 18 февраля 1935 года в Москве, в семье музыкантов. Дед — аккомпанировал на саратовской гармошке Лидии Руслановой.
Отец — Игорь Иванович Гладков — аккордеонист, баянист, солист оркестра Александра Цфасмана.
Учиться музыке стал рано. Поступил в ЦМШ. Во время учёбы и до 1971 года занимался преподавательской деятельностью: c 1953 — преподаватель Московского хорового училища, c1966 — преподавал оркестровку в Музыкально-педагогическом институте им. Гнесиных.
Геннадий Гладков много пишет для кино, сотрудничает с театрами. Всесоюзную известность Геннадию Гладкову принесла работа над музыкальным мультфильмом «Бременские музыканты» (1969).
Очень плодотворно Геннадий Гладков сотрудничает с поэтами Юрием Энтиным, Юлием Кимом, Дмитрием Сухаревым. В ряде фильмов, как мультипликационных, так и игровых, композитор сам исполняет свои песни («По следам бременских музыкантов», «Новогодние приключения Маши и Вити», «Голубой щенок»).
Совершенно по-особому складываются у Геннадия Гладкова отношения с детской аудиторией. Тут даже непонятно, кто взрослей: известный композитор или дети, которые пришли его слушать. Широкую популярность ему принесли песни из мультипликационных фильмов «Бременские музыканты», «По следам Бременских музыкантов», «Как львенок и черепаха пели песню», «Голубой щенок», «Зарядка для хвоста» и многих других. С 1992 по 2001 год Геннадий Гладков ежегодно писал детские мюзиклы для Кремлевской елки.