De Bruijn probou varios deportes antes de especializarse na natación. De Bruijn debutou nos Campionatos Mundiais de Atletismo Acuático en xaneiro de 1991, gañando unha medalla de bronce co equipo de relevo de 4×100 m, co que gañou a medalla de ouro nos Campionatos Europeos de LC
en agosto dese ano.