Né d'un père sierra-léonais et d'une mère allemande dans une ville de la banlieue de Cologne, en Allemagne, en juillet 1979, Patrice Bart-Williams a grandi en écoutant des chansons de Burning Spear, Fela Kuti, Bob Marley et Bob Dylan et a commencé à écrire ses propres chansons à l'âge de 12 ans. Il a passé son adolescence à jouer avec différents groupes, dont le groupe afro-beat/reggae, grâce auquel il a rencontré le groupe Lions, qui a produit son premier EP, Lions, sorti en 1999. Sa combinaison de reggae, de soul et de folk a attiré l'attention des grands labels, et son premier album complet, Ancient Spirit, est sorti chez Sony l'année suivante. En 2002, How Do You Call It ? est sorti, un album plus soigné et moins idéaliste que le précédent. En 2003, Patrice s'associe au collectif reggae allemand pour sortir le bien nommé Silly Walks Meets Patrice, et en 2005, le troisième disque de l'artiste, Nile, sort dans les bacs. Il passe la majeure partie de l'année à tourner en Europe avec son groupe Shashamani, renforçant ainsi sa réputation d'artiste de scène électrique, un talent qu'il partage avec le public mondial avec son album live de 2006, Raw & Uncut, qui est également sorti en DVD.