Геннадий Биличенко родился 14 декабря 1972 года в Костанайской области, Казахской ССР.
Заочно окончил Полтавский национальный педагогический университет имени В. Г. Короленко.
Более 20 лет жил в Полтаве и работал в Полтавском отделе Группы «А» Центра специальных операций при СБУ. Принял участие не менее чем в 180 боевых операциях по обезвреживанию преступников. За время службы был награждён четырьмя медалями и множеством почетных грамат.
Погиб при выполнении боевого задания под Славянском.
Около 9:00 утра 13 апреля 2014 года автомобиль с бойцами «Альфы», под командыванием Биличенко, направляющимися для охраны административных зданий от пророссийских активистов в город Славянск. Попал в засаду устроенную повстанцами под руководством Игоря Стрелкова. В ходе ожесточенной перестрелки Геннадий Биличенко погиб, ещё несколько спецназовцев получили ранения.