33-latek do zespołu ze Stade Vélodrome przyszedł w 2007 roku z AJ Auxerre. W barwach "OM" rozegrał ponad 300 spotkań, w których zdobył 28 bramek. W sezonie 2009/2010 wraz ze swoją drużyną zdobył mistrzostwo Francji.
Defensywny pomocnik od początku obecnych rozgrywek nie potrafił wywalczyć sobie miejsca w składzie. W pierwszej kolejce, kiedy Marsylia mierzyła się z Bastią znalazł się na ławce rezerwowych, natomiast w kolejnych dziesięciu nie był uwzględiony w składzie.
Oficjalnie: Cheyrou opuszcza Marsylię
Benoît Cheyrou za porozumieniem stron rozwiązał kontrakt z Olympique Marsylia.