Originaire de St-Louis dans le quinzième arrondissement de Marseille, Benjamin Gavanon est évidemment supporter de l'OM. Licencié dans le club de Septemes, il est repéré par l'OM lors d'une opposition entre ces deux clubs.
Benjamin Gavanon signe à l'OM à l'âge de 14 ans. Quelques années plus tard, il est lancé dans le grand bain par Roland Courbis mais ne parviendra jamais vraiment à s'imposer au sein du pléthorique effectif olympien. En janvier 2003, il est prêté à Notthingham Forest (D1 anglaise) mais ne parvient pas à gagner une place de titulaire au sein d'une équipe qui enchaîne alors les bons résultats.
De retour à Marseille durant l'été 2003, il est décidé à saisir la moindre opportunité. Après un essai concluant, il obtient la résiliation de son contrat par l'OM et signe deux ans avec l'ASNL. Grâce à sa technique, sa disponibilité et la simplicité de son jeu, il devient rapidement un joueur incontournable du milieu de terrain nancéien. Les dirigeants lui proposent de prolonger son séjour en Lorraine et Benjamin Gavanon s'engage jusqu'en 2007.
Le retour en L1 est délicat. Benjamin Gavanon perd sa place mais continue de travailler dur à l'entraînement. Il simplifie alors son jeu et le porte plus vers l'avant ce qui lui permet de réintégrer le onze de départ et de réussir une bonne deuxième partie de saison 2005/2006. Pour sa deuxième saison de L1, Benjamin Gavanon gagne en efficacité. Il termine meilleur buteur (8) et meilleur passeur (6) du club grâce à la précision de son pied droit. C'est aussi le joueur le plus utilisé par Pablo Correa.
