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