Riemelt zatoužil po kariéře herce již na základní škole. Nedostudoval střední školu a nemá žádné herecké vzdělání. Debutoval v německém dvoudílném filmu Rodina k zulíbání. Získal několik mezinárodních cen a povětšinou ztvárňuje velmi charakterní role. Do povědomí široké věřejnosti se dostal díky 13 dílnému seriálu Zwei Allein. Největším průlomem v jeho filmové kariéře byla v roce 2004 role ve filmu režiséra Dennise Gansela "Napola – Hitlerova elita" za kterou získal ocenění na Mezinárodním filmovém festivalu v Karlových varech.