Patrice jobbte nach seiner schulischen Ausbildung zunächst in Plattenläden und übernahm als Komparse kleinere Rollen in Serien und Daily Soaps. Im Frühjahr 1996 wurde er in einem Berliner Club für die Doku-Soap "MTV Road Rules" entdeckt und tourte daraufhin mit vier weiteren Teilnehmern quer durch Europa. Zwischenzeitlich arbeitete er als Model, bis MTV in einer Hamburger Bar ein zweites Mal auf ihn aufmerksam wurde und ein weiteres Treffen vereinbart wurde. Seitdem war er ein ständiger Mitarbeiter von MTV und moderiert dort die Sendungen MTV Urban, TRL Urban und brand:neu (im Wechsel mit Joko und Karolin).
Sein Status bei MTV ist derzeit umstritten. Nach einem Alleingang, bei dem er zwischen Bushido und Fler im Rahmen eines Gipfeltreffens vermitteln wollte und diesen Vorschlag in der Sendung TRL Urban äußerte, trat er nicht mehr auf MTV auf. Gerüchte besagen, dass er "gefeuert" wurde. In einem Interview mit dem Magazin Wildstyle erklärte er: "Ich kann mich zum jetzigen Zeitpunkt nicht dazu äußern. Aber es stimmt, dass ihr mich in der nächsten Zeit vorerst nicht mehr vor der Kamera sehen werdet. […] Ich kann zu der jetzigen Situation kein Statement abgeben. In aktuelle Prozesse bei MTV bin ich nicht mehr mit einbezogen. Mir persönlich ging es wirklich nur darum zu deeskalieren. Zumindest habe ich das versucht." – PATRICE BOUÉDIBÉLA

Seit dem 6. Mai 2008 moderiert er wieder bei MTV. Im Europäischen Jahr des interkulturellen Dialogs 2008 engagiert sich Patrice Bouédibéla als Botschafter in Deutschland.
Ziel der Kampagne der Europäischen Kommission ist es, die Menschen in allen 27 EU-Ländern über die Vorteile von Vielfalt zu informieren und sie für einen interkulturellen Austausch zu begeistern.