Hubungan diplomatik antara Indonesia dan Lebanon telah berlangsung sejak tahun 1950-an. Pada tanggal 11 November 1952, perwakilan Indonesia untuk Lebanon mulai dirangkap oleh KBRI Kairo, Mesir. Sekitar tahun 1955, sebuah perwakilan Indonesia di Beirut dibuka, tetapi tidak setingkat kedutaan. Akibat pecahnya perang saudara di Lebanon, perwakilan Indonesia di Beirut ditutup pada tahun 1976 dan juga perangkapan Lebanon beralih dari KBRI Kairo ke KBRI Damaskus, Suriah. Pemerintah Indonesia membuka kembali perwakilan Indonesia di Beirut pada tahun 1996 dengan kedatangan Dalindra Aman sebagai duta besar Indonesia pertama untuk Lebanon.