Геннадий Леонидович Труханов родился 17 января 1965 года в городе Одессе.В 1972 г. пошел в первый класс средней школы № 4 г. Одессы.В 1982 г. поступил в Одесское высшее артиллерийское командное ордена Ленина училище им. Фрунзе.В 1986 г. по окончании учебы ему было присвоено звание лейтенанта. Получил гражданскую специальность - инженер по ремонту и эксплуатации автомобильной техники.С 1986 по 1992 год проходил службу в Северо-Кавказском военном округе. Начал службу в звании лейтенанта, а закончил в звании капитана.В 1992 г. в связи с сокращением Вооруженных сил и личным желанием уволился из Вооруженных сил.В 1993 г. организовал охранную фирму Капитан, где проработал директором до 1996 года.В 1995 г. стал Президентом Украинской национальной федерации таиландского бокса.В 2000 г. был приглашен на работу в представительство нефтяной компании Лукойл в Украине. Занимал должность помощника представителя президента компании по вопросам безопасности.

С 2004 г. по 2007г. работал в аппарате Верховной Рады Украины.В апреле 2005 г. - избран депутатом Одесского городского совета.В 2006 году - переизбран депутатом Одесского городского совета от Народной партии. Возглавил постоянную комиссию по делам молодежи и спорта Одесского горсовета.С августа 2008 года назначен на должность Регионального представителя Государственного комитета Украины по делам ветеранов в Одесской области.В 2010 году - переизбран депутатом Одесского городского совета. Возглавил Фракцию Партии регионов Одесского горсовета.На выборах Президента в 2010 году был активным участником движения За Одессу! За Януковича!. Осенью 2010 года возглавлял штаб по выборам в горсовет по мажоритарным округам. Контролирует телеканалы ГЛАС, Плюс и Страна Советов.