Геннадий Кириченко родился 16 мая 1968 года в городе Луганске в рабочей семье. В третьем классе он начал посещать изостудию, а через год поступил в детскую художественную школу. Затем, после четырех лет обучения, поступил в Ворошиловградское государственное художественное училище.
Геннадий Кириченко успел поработать и шахтером, и менеджером по рекламе, и в юридической фирме. Но к концу 90-х стал все больше осознавать, что хотел бы все-таки профессионально заниматься живописью.