Hubungan bilateral antara Indonesia dan Lebanon dimulai dengan pengakuan Republik Indonesia oleh Presiden Lebanon Bechara El-Khoury pada 29 Juli 1947. Lebanon adalah negara ketiga yang mengakui kedaulatan Indonesia setelah Mesir dan Suriah. Hubungan diplomatik secara resmi didirikan pada tahun 1950, melalui kedutaan Indonesia di Kairo yang juga terakreditasi untuk Lebanon. Pada pertengahan tahun 1950-an Indonesia mendirikan kantor perwakilan mereka di Beirut, tetapi ditutup pada tahun 1976 karena Perang Saudara Lebanon. Pada tahun 1995 Lebanon mendirikan kedutaan mereka di Jakarta, dan membalas Indonesia pada tahun berikutnya. Indonesia mendirikan kedutaan mereka di Beirut pada tahun 1996, dan konsulat jenderal di Tripoli pada tahun 1997, kota terbesar kedua di Lebanon.