Färger y Neumann trabajaron juntos por primera vez produciendo remixes para el sello discográfico 3p (Pelham Power Productions), con sede en Frankfurt , trabajando con la banda alemana de pop/soul Glashaus y la rapera Sabrina Setlur . Los dos aparecieron juntos por primera vez como un dúo de rap como Dreckskind & Pechvogel (literalmente, "Child of Squalor and Unlucky Devil"), lanzando un EP llamado LebensArt von Dreckskind & Pechvogel ("The LifeStyle of Child of Squalor and Unlucky Devil").
El talento del dúo fue descubierto por una estación de radio con sede en Hesse , Alemania, y una de sus canciones se convirtió en una parte regular de la gira de verano de 2004 de la estación de radio por los baños públicos de natación en Hesse. Durante este tiempo, la atención de la estación de televisión comercial alemana RTL se centró en la pareja.
Fue en este momento que Jan y Steve, junto con el cantante de soul CJ Taylor, decidieron cambiar el nombre de la banda Rapsoul ; un nombre que describía el estilo musical de la banda. Después de varios conciertos en vivo exitosos , la banda fue invitada a actuar como acto de apoyo para la gira de octubre de 2005 de Backstreet Boys por Alemania, Austria y Suiza.
A finales de 2005, la banda grabó su álbum debut, Unbeschrieblich ("Indescribible"), que fue lanzado en Alemania el 31 de marzo de 2006. Su sencillo debut, Verzweifelt ("Desperate"), lanzado el 25 de noviembre de 2005, alcanzó el número 21 en la lista de singles alemana . Tras el éxito de su sencillo debut, la banda lanzó su segundo sencillo, Gott schenk ihr Flügel ("God Give Her Wings"), el 17 de marzo de 2006. Su tercer sencillo, Du und ich ("Tú y yo"), fue lanzado. el 23 de junio de 2006. Estos tres sencillos llegaron a las listas de sencillos alemanes. 2006 también vio a la banda encabezar una gira por primera vez.
La banda grabó su cuarto sencillo, Sonnenschein ("Sunshine") con Vanessa Jean Dedmon , semifinalista de la tercera serie de Deutschland sucht den Superstar (la versión alemana de Pop Idol ). La canción alcanzó el número 17 en las listas alemanas.
El segundo álbum de Rapsoul, Achterbahn ("Montaña rusa"), fue lanzado en 2007, del cual salen los sencillos Erste Liebe ("Primer amor"), Laura , König der Welt ("Rey del mundo") y Sterben für dich ("Morir por ti" ) fueron tomadas.