レバノン代表の歴史は1933年3月22日、ベイルートのミネット・エル・ホスン地区で13クラブの代表者が集まりレバノンサッカー協会（LFA）を設立したことに始まる。LFAは1936年にFIFAへ加盟し、代表チームは1940年4月27日に委任統治領パレスチナと対戦。この試合がFIFA公式に認定された初の国際試合となった（結果は1−5の敗北）。
チームはレバノンの国家的シンボルである杉の木にちなみ「ザ・シーダーズ（杉の木たち）」の愛称で親しまれている。ホームキットは赤、アウェイキットは白で、これは国旗の色を反映したものだ。地域大会では1963年の第1回アラブカップで開催国として3位入賞を果たし、アラブ競技大会でも1957年と1997年にホスト国として3位に入った実績を持つ。1968年五輪予選でのフィリピン戦における11−1の勝利は、今日に至るまでチーム最大の勝利として記録されている。
国際舞台での飛躍は段階的に訪れた。2000年のAFCアジアカップには開催国として初出場。2011年11月には韓国をホームで2−1と撃破し、2014年ワールドカップ最終予選に初めて進出した。2019年のアジアカップでは決勝トーナメント進出まであと一歩に迫ったが、フェアプレーポイントの差でベトナムに及ばず、グループステージで姿を消した。
2016年3月から2018年9月にかけての16試合無敗という好調期には、FIFAランキングで当時最高位となる77位を記録。現在もWAFF選手権やアラブカップに継続的に参加しながら、ワールドカップ・アジアカップ予選に臨んでいる。