감독은 하비에르 클레멘테이다. 지중해 기사들(The Mediterranean Knights)라는 별명을 가지고 있다.

월드컵 본선에는 한 번도 오르지 못하였다. 네이션스컵은 1982년 대회에서 준우승하였다.

북아프리카에서 유일하게 FIFA 월드컵에 못나가봤다. 최근만 해도 2018년 이집트, 모로코, 튀니지, 2014년과 2010년에는 알제리가 본선에 진출했는데 여기만 그렇다. 1986 FIFA 월드컵 예선에서 가장 본선과 근접했는데, 수단, 잠비아를 연파하고 마지막 플레이오프에서 이웃나라 모로코에서 합계스코어 1-3으로 지면서 탈락한 것이 가장 아까웠던 순간이다.

리비아가 부진한 이유가 마냥 2010년대부터 시작된 카다피 축출 등의 혼란기로만 규정지을 수 없는 것이, 카다피가 절대권력을 지녔던 1980~2000년대에도 리비아는 꾸준히 못했다.... 루마니아, 이탈리아, 크로아티아 등에서 외국인 감독을 계속 데려와봐도 못했고, 카다피 개인의 인맥으로 리비아 선수들을 이탈리아 리그에 진출시켜도 성과는 별로였다. 그나마 국내 리그는 탄탄한 편이라, 국내파로만 출전할 수 있는 아프리카 네이션스 챔피언십에선 2014년 우승을 하기도 했다.

카다피 시절에는 몇몇 선수가 카다피 개인의 인맥을 이용해 이탈리아 세리에 A에 진출하기도 했으나, 실력으로 진출한게 아니라서 얼마 버티지 못하고 다시 국내리그로 돌아왔다. 카다피 사후 국내 스포츠가 많이 개방화되어 선수들이 인근 튀니지, 모로코, 알제리, 이집트 리그로 상당수 진출하고 있으며 미국과의 관계개선 이후 MLS에서 뛰는 선수도 2명 있다. 유럽파는 그다지 많지 않은데 SC 브라가에서 뛰고 있는 알리 엘무스라티가 가장 큰 팀에서 활약하는 유럽파다. 또한 잉글랜드계 2세이자 맨체스터 시티 유소년 출신인 아마드 베날리가 세리에 A 승격팀인 FC 크로토네에서 뛰고 있다.

한국과는 1977년 말레이시아에서 경기를 가졌으며, 허정무의 해트트릭 및 차범근의 골로 한국이 4:0 승리를 거두었다.