Keikutseertaan di Kontes Lagu Eurovision 2016 adalah kali ke-59 bagi Jerman semenjak pertama kali berpartisipasi pada tahun . Sepanjang sejarah penyelenggaran Kontes Lagu Eurovision, Jerman telah mencatatkan dua kali kemenangan, yaitu pada tahun 1982 oleh Nicole dengan lagu "Ein bißchen Frieden" dan kemenangan kedua diraih oleh Lena dengan lagu berjudul "Satellite" pada tahun 2010. Jerman hanya satu kali absen dalam gelaran Kontes Lagu Eurovision, yaitu pada tahun 1996 saat Jerman gagal untuk pertama kalinya di kualifikasi menuju babak final. Pada Kontes Lagu Eurovision pada tahun sebelumnya Jerman kembali menorehkan rekor buruk dalam sejarah keikutsertaannya di kompetisi. Pada Kontes Lagu Eurovision 2015 di Wina, Austria Jerman menduduki urutan terakhir dalam kompetisi dengan mengumpulkan nilai 0. Pada tanggal 27 Mei 2015 Norddeutscher Rundfunk (NDR) mengumumkan secara resmi bahwa Jerman akan ikut bertanding dalam Kontes Lagu Eurovision 2016. Sejak tahun 2013, NDR bertanggungjawab dalam penyelenggaraan seleksi di tingkat nasional, baik dari pemilihan artis sekaligus pemilihan lagu yang akan dipertandingkan di malam final.