Benali spent most of his career at Southampton playing as a full-back. His only goal was a header from a Matt Le Tissier free-kick. Benali played for Southampton from 1985 to 2004. He made 311 appearances.