En 1995, le destin réunit à Québec les cinq membres d'Okoumé : les frères Painchaud (Jonathan et Éloi), originaires des Îles-de-la-Madeleine, Michel Duguay et Hugo Perreault, de Paspébiac et Éric Gosselin, de Québec. Ils participent au concours Pro-Scène au d'Auteuil et remportent le premier prix, soit cent heures en studio d'enregistrement, de plus qu'une certaine notoriété qui leur permet, entre autres, de faire la première partie de Kevin Parent et de rencontrer son réalisateur, Pierre Duchesne. Ce dernier les guidera à travers leur recherches musicales, les poussant à puiser plus profondément leurs émotions, et les préparera à l'écriture et à l'enregistrement de leur premier album.
Le 9 juin 1997, Okoumé lance son album éponyme, un folk-rock façon 1970, parfois agressif, parfois tendre, un rassemblement de nombreuses influences créant un son riche et actuel. Depuis, les succès et les honneurs se multiplient. Le premier extrait, "Dis-moi pas ça" atteint le top 10 des palmarès. Le second, "À l'enfant que j'aurai", obtient la première position au Top 25 pop rock ainsi qu'au palmarès du Réseau Radio Énergie et son vidéoclip entre en rotation à MusiquePlus à titre de Buzzclip. Les trois extraits suivants, "La lune pleure", "Le bruit des origines" et "La mer à boire", tous très bien reçus à la radio, se placent aussi dans le Top 10.
La plus grande force de la formation est la scène. Un spectacle d'Okoumé est synonyme d'exubérance et d'énergie, mais aussi de professionnalisme et de maturité. Il est impossible de rester immobile. Dès la première chanson, la foule est debout, emballée, délirante, conquise. Ils tournent régulièrement, souvent en salle, et leur public ne fait que s'élargir. En septembre 1998, ils franchissent une étape importante pour tout groupe québécois : un spectacle en tête d'affiche au Spectrum de Montréal, rempli à pleine capacité. En novembre, ils ont l'honneur d'être invités au 20e Gala de L'ADISQ, interprétant Dis moi pas ça devant 5 000 personnes et plus de deux millions de téléspectateurs.
Okoumé est revenu en force en 2000 avec l'excellent album "Plan B" qui a ravi la critique, mais le public est demeuré tiède. Malgré les commentaires positifs fusant de toute part, le groupe en est venu à la triste conclusion qu'il était temps de passer à autre chose et Okoumé s'est séparé en 2002. Depuis, les frères Éloi et Jonathan Painchaud font carrière en duo.
Outils: