Following Armenia's independence from the Soviet Union was one of the first countries to recognize Armenia's independence a Convention on the establishment of the bilateral diplomatic relations was signed in 1992. The Egyptian embassy in Armenia was opened in May 1993 while the Armenian Embassy in March 1992.

The bilateral relations gained a strong impetus after the visit of Armenian former President Robert Kocharian to Cairo in April 2007.