Arménská republika uznala Českou republiku dne 5. 1. 1993, téhož dne byly mezi oběma zeměmi navázány diplomatické vztahy. Pro Arménii byl akreditován velvyslanec ČR v Gruzii, pro ČR byl akreditován velvyslanec Arménie se sídlem v Rakousku.

V březnu 2011 zahájila v Praze provoz arménská ambasáda. Oficiálně byla otevřena arménským ministrem zahraničních věcí E. Nalbandianem během jeho listopadové návštěvy Prahy. Otevření ambasády se zúčastnil i ministr zahraničních věcí ČR K. Schwarzenberg.

ČR své vlastní velvyslanectví otevřela v květnu 2012 během návštěvy prvního náměstka ministra zahraničních věcí ČR J. Schneidera. Možnost zajištění alespoň minimální diplomatické přítomnosti v Arménii poskytla v září 2010 visegrádská iniciativa sdílení prostor ZÚ. Velvyslanectví ČR tak bylo umístěno v prostorách polské ambasády v Jerevanu. Oficiálním představitelem ČR u arménské vlády byl v té době velvyslanec ČR se sídlem v Tbilisi, velvyslanectví v Jerevanu bylo vedeno rezidentním chargé d´affaires.

V závěru roku 2014 byl jmenován mimořádný a zplnomocněný velvyslanec ČR se sídlem v Jerevanu, v lednu 2015 předal pověřovací listiny prezidentu Arménie. V květnu 2015 se velvyslanectví přestěhovalo do samostatných prostor, byl zahájen provoz konzulárního/vízového úseku a počet jeho pracovníků byl zvýšen.