Геннадий Павлович Михасенко родился в городе Славгород Алтайского края. В начале Великой Отечественной войны отец ушёл на фронт, а мать с сыном переехала в деревню Кандаурово Новосибирской области. Там прошло детство будущего писателя.

После войны семья вернулась в Новосибирск. С этим городом связаны школьные и институтские годы Михасенко. По окончании Новосибирского инженерно-строительного института он попросился на строительство Братской ГЭС — так началась его рабочая и литературная судьба в Братске, где он провел практически всю свою сознательную жизнь.

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

Среди известных произведений Геннадия Михасенко выделяются повести: «В союзе с Аристотелем», «Неугомонные бездельники», «Пятая четверть, или Гость Падунского Геракла», «Я дружу с Бабой Ягой», «Гладиатор дед Сергей», «Милый Эп», пьесы «Мечудар», «Остров Тэнга», сказки «Желудёвые человечки», «Тирлямы в подземном королевстве», «Земленыр, или Каскад приключений». Книга «Азбука Братска: откровения старожила» посвящена истории родного города.

Геннадий Михасенко вел детскую телепередачу «Золотой ключик» на местном телевидении, основал спортивный лагерь «Варяг».

Скончался Геннадий Павлович 4 июня 1994 года в Братске. За заслуги в культурной сфере ему посмертно присвоили звание «Почётный гражданин города Братска». Библиотеке филиала № 1 присвоено имя писателя, а в 2011 году там открыт музей, посвященный его памяти. Театр кукол «Тирлямы» назван в честь его одноименной сказочной повести.