Pelham entre pour la première fois en contact avec le rap pendant qu'il passe ses vacances aux États-Unis, à l'âge de treize ans[1]. En 1989, il publie son premier album Raining Rhymes, dont le morceau Twilight Zone sera le premier extrait.
En 1993, il fonde, avec Thomas Hofmann, le groupe Rödelheim Hartreim Projekt. Un premier album, Direkt aus Rödelheim, est publié en 1994 et se vend à plus de 160 000 unités. Peu après, Pelham devient le producteur de la rappeuse Sabrina Setlur et de Xavier Naidoo. Après la séparation du Rödelheim Hartreim Projekt, Moses Pelham réalise l'album solo Geteiltes Leid 1. Le successeur, Geteiltes Leid 2, n'est réalisé qu'en 2004.
Il fait partie à partir de 2001 du groupe de soul Glashaus.
Il signe aussi sur son label, le chanteur de soul Xavier Naidoo. Pour ce dernier, la production de l'album Nicht von dieser Welt n'a pas été effectuée par Pelham. Peu de temps après, ils se séparent, ce qui donne lieu à un litige juridique de longue date concernant les droits d'exploitation, qui seront jugés en faveur de Xavier Naidoo[2],[3].
En novembre 2012 sort le nouvel album Geteiltes Leid 3, qui atteint le top-10 des charts allemands. En 2017, Pelham apparaît dans la quatrième saison de Sing meinen Song – Das Tauschkonzert[4].