Patrice nasce in Germania (ma il padre è originario della Sierra Leone). E' un chitarrista, debutta come rapper e diventa cantautore, ispirandosi soprattutto a grandi artisti come Bob Marley e Fela Kuti. Il suo primo EP "Lions" esce nel 1999 e gli vale il paragone con Ben Harper. Ma è l'album d'esordio "Ancient Spirits" ad ottenere, con le sue sonorità soul e R'n'B, i favori della critica e del pubblico: in Europa vende 100mila copie. Nel 2001 Patrice si esibisce in oltre cento date in Europa, America e Africa. Il suo talento è riconosciuto da artisti come Manu Chao e Sly And Robbie, che lo scelgono come special guest ai loro concerti. Youssou N'Dour lo invita a tenere un concerto al festival Dakar 24, che si svolge nella capitale senegalese.
Il secondo lavoro "How Do You Call It?" esce in Italia a febbraio del 2004, anticipato in gennaio dal singolo "Sunshine", che ottiene ottimi risultati a livello di passaggi radiofonici e televisivi. Nell'album, che per la maggior parte è stato registrato in uno studio giamaicano, domina una musicalità vibrante, solare, che incastona elementi indie-pop e nu-soul su una base reggae. Alcune tracce, tra cui "Household" e la stessa "Sunshine", sono state incise a Londra con la collaborazione di Cameron McVey (Yossou N'Dour, Sugababes, Massive Attack).