Joukkue esiintyi ensimmäisen kerran lentopallon arvokilpailuissa vuoden 2009 EM-kilpailuissa voitettuaan karsinnoissa muun muassa MM-hopeamitalisti Puolan. EM-lopputurnauksessa Viro hävisi Venäjälle ja Alankomaille eräluvuin 1–3 sekä Suomelle lukemin 0–3 eikä selviytynyt alkulohkostaan jatkoon. Viro on sittemmin ollut mukana myös vuosien 2011, 2015, 2017 ja 2019 EM-lopputurnauksissa. Ainoat otteluvoittonsa se on saavuttanut vuonna 2011 Portugalista ja vuonna 2015 Kroatiasta.