De Bruijn hatte mehrere Sportarten ausprobiert, bevor sie sich auf eine Karriere als Leistungsschwimmerin konzentrierte. Ihr internationales Debüt gab sie bei den Schwimmeuropameisterschaften 1991 in Athen, als sie mit der niederländischen 4×100 m Freistilstaffel die Goldmedaille gewann. Bei den im gleichen Jahr in Perth ausgetragenen Schwimmweltmeisterschaften gewann sie mit der niederländischen Staffel Bronze.