Van Koeckhoven syntyi Gentissä, mutta muutti myöhemmin Zelzateen. Vuonna 1991 hän alkoi uida klubilla. Hänen ensimmäinen kansainvälinen menestyksensä oli pronssimitalja 200 metrin vapaaseen tyyliin vuonna 1997 Lissabonissa pidetyssä Euroopan nuorisolympialaisissa. Seuraavana vuonna hän voitti kaksi pronssimitaliä 100 m ja 200 m vapaasti uimalla Euroopan juniori-kilpailussa. Vuodesta 1999 lähtien hän kilpaili säännöllisissä kilpailuissa ja pääsi finaaliin vuoden 1999 vesiurheiluun liittyvissä Euroopan mestaruuksissa.
200 metrin vapaasti. Hänen parhaat tuloksensa tulivat vuonna 2000, kun hän voitti kaksi eurooppalaista mitalia ja läpäisi olympiakilpailun.