Formé à l'Olympique de Marseille, Stéphane Lerda resta deux saisons en Gironde. Il prit une part très modeste dans la réussite de l'objectif de remontée des Girondins, puisqu'il ne disputa que 3 rencontres en marine et blanc.

Habitué aux joutes de la Troisième division, il quitta le club en 1993 et entama un tour de clubs italiens de seconde zone.