2016 yarışması'ndan önce, Letonya Eurovision Şarkı Yarışması'na On altı kez katılmış, ilk katılımını 2000 yılında gerçekleştirmiştir. Letonya günümüze dek sadece bir kez kazanmıştır; 2002 yılında "I Wanna" adlı şarkısıyla Marie N zaferi getirmiştir. Yarı final uygulaması getirilen 2004 yılından bu yana Letonya 2004-2008 yılları arasında sürekli finale çıkmayı başarmış, 2008 yılından sonraki yıllarda finale çıkamamıştır. 2014 yılında "Cake to Bake" adlı şarkısıyla Aarzemnieki grubunun finale çıkamayışı ile birlikte 6. kez finale çıkamamıştır.