En 1991, Serge Devèze devient entraîneur de l'Horoya AC club du championnat de Guinée. Il remporte avec le club le titre de champion en 1992. Parallèlement à sa carrière en club, il devient sélectionneur de l'équipe de Guinée et exerce ces deux postes jusqu'en 1993. Il parvient à qualifier la sélection pour la phase finale de la Coupe d'Afrique des nations 1994. Après la Guinée, il rejoint le Stade d'Abidjan et gagne la Coupe de Côte d'Ivoire. Il ne reste qu'une saison au club et signe ensuite dans le club gabonais du Mbilinga FC. Sous sa direction, le club remporte son premier titre de champion en 1996, trois Coupes du Gabon en 1995, 1997 et 1998 ainsi que la Supercoupe du Gabon en 1995. Parallèlement à ses fonctions en club, il devient en 1997 sélectionneur de l'équipe du Gabon et qualifie l'équipe pour la Coupe d'Afrique des nations 1996.