Libanon spilte sin første landskamp i 1934 mot den rumenske klubben Altak, en kamp som endte 0–0. Libanon deltok for første gang i VM-kvalifisering i 1993, hvor laget spilte flere kamper i et innledende gruppespill, men endte på en tredjeplass i sin gruppe med , , og , og gikk derfor ikke videre.