Геннадій Парінога народився 31 травня 1970 року у місті Хмельницькому.
Закінчив Хмельницьку ЗОШ №2 та СПТУ.
З 2016 року проживав у селі Климківці Хмельницької міської територіальної громади. Займався спортом, облаштував притулок для безпритульних тварин.
У 2024 році добровільно вступив до лав ЗСУ. Служив на Покровському напрямку у 68-й окремій єгерській бригаді ім. О. Довбуша. Із серпня 2024 року Геннадій вважався зниклим безвісти. Захисник загинув 7 серпня 2024 року під час виконання бойового завдання біля села Комишівка на Донеччині. Для встановлення особи загиблого було проведено ДНК-експертизу, яка підтвердила особу воїна.
Геннадію Парінозі навіки 54 роки.
У нього залишилася донька.
Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.
