Ruanda ve Lübnan arasındaki diplomatik temaslar 2017'den önce gerçekleşirken, resmi diplomatik ilişkiler Nisan 2017'de ilk Ruanda'nın Lübnan Cumhuriyeti Büyükelçisi'nin Lübnan Cumhuriyeti Cumhurbaşkanı General Michel Aoun'a güven mektuplarını sunduğunda kuruldu.
Ruanda ve Lübnan arasında diplomatik ilişkilerin kurulmasından bu yana, farklı sektörler için gerekli yasal çerçevelerin oluşturulması amacıyla Büyükelçilik ve Bakanlık düzeyinde birkaç ikili anlaşma ve Mutabakat Muhtırası görüşülmeye devam etmektedir.