Après avoir pratiqué le judo pendant 6 ans et le rugby au FCO pendant une saison, Fabien commence la pratique du handball en scolaire alors qu'il a 11 ans. Il signe rapidement une licence en club au HBC Oloron où il apprend le jeu entre 1986 et 1993.