Родился 3 июня 1955 в Киеве. В 1978 году окончил факультет международных отношений и международного права Киевского государственного университета имени Тараса Шевченко по специальности экономист-международник и референт-переводчик английского языка.
Лично в школьные и студенческие годы занимался на любительском уровне легкой атлетикой, греблей на каноэ, тяжелой атлетикой.
Владеет украинским, русским, английским, французским, немецким, польским и румынским языками.
С мая 1978 по июнь 1993 работал старшим инструктором отдела приема иностранных делегаций и проведение международных мероприятий управления "Укрспортзабезпечення" Государственного Комитета Украины по физической культуре и спорту.
Участвовал в организации и проведении следующих соревнований в Украине:
олимпийский футбольный турнир в Киеве (1980)
чемпионат мира по вольной, греко-римской и борьбе самбо (1983)
чемпионат мира по современному пятиборью среди юниоров (1985)
чемпионат мира по конькобежному мира среди юниоров (1989)
чемпионат Европы по футболу среди юниоров (1984)
чемпионат Европы по хоккею среди юниоров (1989)

С ноября 1992 до ноября 1994 избирался генеральным секретарем Федерации волейбола Украины.
С ноября 1994 до апреля 2006 избирался генеральным секретарем Федерации тенниса Украины.
С июня 1993 до мая 1996 Владимир Геращенко был членом Юниорского комитета Европейской теннисной ассоциации, а с мая 1996 до марта 1999 - членом Комитета развития Европейской теннисной ассоциации.
За период с апреля 1992 до июля 1997 В. Геращенко принял участие в 20 конгрессах 9 международных и европейских спортивных федераций по семи видам спорта в составе украинских делегаций.
19 апреля 1997 был избран генеральным секретарем Национального олимпийского комитета Украины (с последующим переизбранием 10 декабря 1998, 20 декабря 2002 и 23 ноября 2006).
1 декабря 2006 был также избран генеральным секретарем Федерации дзюдо Украины.