2016 yarışması'ndan önce, Almanya Eurovision Şarkı Yarışması'na Elli dokuz kez katılmış, ilk katılımını 1956 yılında gerçekleştirmiştir. Almanya günümüze dek iki kez kazanmıştır: ilki 1982 yılında "Ein bißchen Frieden" adlı şarkısıyla Nicole ve 2010 yılında "Satellite" adlı şarkısıyla Lena ile ülkelerine birincilik kazandırmışlardır. Almanya, Eurovision Şarkı Yarışması'na en fazla katılan ülke olma unvanını taşır. 1956 yılından beri sürekli katılan ülke, sadece 1996 Eurovision Şarkı Yarışması'nda elemeleri geçemeyerek katılma hakkını kaybetmiştir. 2015 yılında "Black Smoke" adlı şarkıyla katılan Ann Sophie ülkesini temsil etmiş, finalde 0 puanla 26. olmuştur.