Trận thi đấu quốc tế chính thức đầu tiên của đội tuyển Canada là trận gặp đội tuyển Úc vào năm 1924. Đội đã một lần tham dự World Cup vào năm 1986. Tại giải năm đó, đội đã để thua cả ba trận trước Liên Xô, Pháp, Hungary và do đó dừng bước ở vòng bảng. Đội cũng đã một lần tham dự Cúp Liên đoàn các châu lục 2001 với tư cách là nhà vô địch CONCACAF. Tại giải năm đó, đội đã để thua cả ba trận trước Nhật Bản, Brasil, Cameroon và dừng bước ở vòng bảng. Thành tích tốt nhất của đội cho đến nay là 2 chức vô địch CONCACAF giành được vào các năm 1985, 2000 cùng với tấm huy chương vàng của Thế vận hội Mùa hè 1904.