De Bruijn mencoba beberapa olahraga sebelum akhirnya berspesialisasi dalam berenang. De Bruijn memulai debutnya di Kejuaraan Dunia Aqua pada Januari 1991, memenangkan medali perunggu dengan tim relai 4 × 100 m, dengan yang ia memenangkan medali emas di Kejuaraan LC Eropa
pada bulan Agustus tahun itu.