Trận thi đấu quốc tế đầu tiên của đội tuyển Nigeria là trận gặp đội tuyển Sierra Leone vào năm 1949. Đây là một trong những đội tuyển mạnh và thành công nhất ở châu Phi. Thành tích tốt nhất của đội cho đến nay là lọt vào vòng 2 ở hai kỳ World Cup 1994 và World Cup 2014, tấm Huy chương vàng tại Thế vận hội Mùa hè 1996, tấm huy chương vàng tại đại hội Thể thao châu Phi 1973 cùng ba chức vô địch châu lục vào các năm 1980, 1994 và 2013.