Oerding começou a cantar profissionalmente em 1999, chegando a fazer turnê com o grupo britânicoSimply Red e a bandaalemãIch + Ich.[3][4] Em 2009, ganhou projeção nacional com o lançamento de seu primeiro álbum de estúdio, Erste Wahl, que lhe rendeu uma turnê pelo país com todos os ingressos esgotados.