Народився 3 червня 1955 року в Києві. В 1978 році закінчив факультет міжнародних відносин та міжнародного права Київського державного університету імені Тараса Шевченка за фахом економіст-міжнародник та референт-перекладач англійської мови. Особисто в шкільні та студентські роки займався на аматорському рівні легкою атлетикою, веслуванням на каное, важкою атлетикою. Володіє українською, російською, англійською, французькою, німецькою, польською та румунською мовами. <br /><br />З травня 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 року був також обраний генеральним секретарем Федерації дзюдо України.