Геннадий Михайлович родился 12 марта 1937 года в Пятигорске. После окончания средней школы №11 Геннадий поступил в Грозненский зооветеринарный техникум, который закончил с дипломом младшего зоотехника в 1958 году. До 1960 года работал по специальности в хозяйствах Краснодарского края.

Литературную деятельность Колесников начинал в Поволжье, где вышел первый сборник его стихотворений - «Путина» (1966). Затем издавался в Москве, Алма-Ате и Ставрополе, там увидели свет поэтические сборники: «Предзимний сад» (1971), «Не перестану удивляться» (1974), «Остров сострадания»(1981), «Фламинго» (1983), «Автопортрет» (1986) и книжка для детей «Апрелька» (1978).

Живя в Пятигорске, Г.М. Колесников участвовал в работе литературного обозрения «Молодость» при газете «Кавказская здравница», где крепилась творческая дружба со ставшими впоследствии известными поэтами – С. Подольским, А. Мосинцевым, А. Трилисовым. Поэт перевёл с казахского сборники К. Салыкова «Медная лань» и А. Ахметова «Аул моей любимой» и с узбекского «Басни».

В 1977 году Геннадий Колесников был принят в члены Союза писателей СССР.

В 2004 году в издательстве «МИЛ» вышла книга стихов «Любовь была совсем недолгой» Г.Колесникова и его жены Е.Заславской.

В память о поэте редакция газеты «Кавказская здравница» совместно с администрацией Кавказских Минеральных Вод учредила творческий фонд «Фламинго» (по названию одного из сборников). В дни празднования 225-летия Пятигорска на здании гимназии №11, где учился Геннадий Колесников, была открыта мемориальная доска.