De Bruijn prófaði ýmsar íþróttir áður en hann fór að sérhæfa sig í sundi. De Bruijn byrjaði á heimsmeistaramótinu í vatnsíþróttum í janúar 1991 og vann bronsverðlaun með 4 × 100 m stafettadeildinni, með sem hún vann gullverðlaun á
Evrópumótaröð LC í ágúst sama ár.