1996 yılında Dresden’de doğan Erik jazz gitaristi babası sayesinde jazz’la genç yaşta tanıştı. İlk yıllarında piyano dersi alırken bir yandan da bir pop/rock grubunda vokalistlik yapıyordu. Daha sonra yerel yetenek yarışmalarında ödüller kazandı ve Dresden Big Band’in vokalisti oldu. Gittiği konservatuardaki başarılı notlarının ardından 2014 yılında Weimar’da jazz şarkıcısı Michael Schiefel ile jazz vokal çalışmaya başladı. Şu an Berlin’de yaşayıp Jazz Institute Berlin’de eğitim gören Erik Leuthaeuser burada Judy Niemack ve Peter Fessler ile jazz vokal çalışmalarını sürdürüyor. 2015’te Bebop ile Alman Vokalese sözlerini yorumladığı ilk albümü ”In the Land of Oo-Bla-Dee”yi çıkaran sanatçı bu albümle Almanya’da birçok ödül kazandı. 2016’da Letonya’daki Riga Jazz Stage yarışmasında birinci, Haziran 2016’da Moskova’da Big Sky 2016 yarışmasında birinci, yine aynı ay Shure Montreux Jazz Voice Competition’da ise ikinci oldu. Değişik gruplarla Danimarka, Ekvador, Fransa, İtalya, Polonya, Romanya, İspanya ve İsviçre’de sahne alan genç vokalist aynı zamanda Almanya’da bir çok tanınan jazz müzisyeniyle festival ve kulüp konserlerinde yer aldı. Şu anda Alman plak şirketi Edel ile 2017’de çıkacak ikinci albümü için çalışmalarına devam ediyor.