Anteriormente conocida como Dahomey hasta 1975, donde cambiaron su nombre a la República de Benín.

Su primer encuentro fue el 8 de Noviembre de 1959 y perdieron ante Nigeria 1-0. 20 días después jugaron la revancha y fueron goleados 10-1, siendo hasta ahora el peor resultado de su historia. Dos años después, el 27 de Diciembre de 1961 lograron su victoria más abultada con un 7-0 sobre Mauritania.  

A pesar de nunca haberse clasificado al Mundial, sí han logrado clasificar a tres Copas Africanas de las Naciones, en el 2004, 2008 y 2010.  Quedará para la historia que su primer gol en una Copa fue ante Nigeria, en la Copa Africana de Naciones del 2004 (perdieron 2-1).  En el 2008 volvieron a enfrentarse a Nigeria por la misma competencia y nuevamente fueron derrotados 2-0.  Para la Copa del 2010 lograron su primer punto en una igualdad ante Mozambique 2-2.

El 9 de Mayo de este año Benín fue suspendido de la FIFA por irregularidades gubernamentales en su Federación.  La suspensión fue durante un mes, hasta el 12 de Junio y se enfrentaron a Guinea Equatorial por la Eliminatoria rumbo a la Copa Africana de Naciones y ganaron 2-1:

Jugadores destacados: Jordan Adéoti, defensor (Caen, Francia), Stéphane Sessegnon, mediocampista (West Bromwich Albion, Inglaterra) y Rudy Gestede, delantero (Aston Villa, Inglaterra)