La nazionale del Canada disputò la sua prima partita internazionale il 7 luglio 1986 a Blaine (Minnesota) contro la nazionale degli Stati Uniti, terminata 2-0 per le statunitensi. Negli anni successivi partecipò a diversi tornei internazionali a invito, finché nel 1991 partecipò alla prima edizione della CONCACAF Women's Championship: dopo aver superato agevolmente la fase a gironi, così come la semifinale contro , perse la finale contro gli per 5-0, mancando anche l'accesso all'edizione inaugurale del Campionato mondiale di calcio femminile. Dopo aver concluso al terzo posto l'edizione 1993 della CONCACAF Women's Championship dietro alla nazionale neozelandese, invitata a partecipare nonostante sia affiliata alla OFC, il secondo posto nell'edizione 1994 consentì alle canadesi di qualificarsi per la prima volta al campionato mondiale di Svezia 1995. La nazionale canadese venne sorteggiata nel gruppo B assieme a , e : fece il suo esordio il 6 giugno 1995 a Helsingborg, perdendo 3-2 dalle inglesi, ottenne il primo punto due giorni dopo grazie al 3-3 contro le nigeriane, ma la sconfitta per 7-0 subita dalle norvegesi, che avrebbero poi vinto il campionato, sancì l'eliminazione al primo turno.