Di origini tunisine, inizia la sua carriera professionistica nell'Olympique Alès nel 1990 e vi milita per 4 anni. Nel 1994 viene trasferito all'Auxerre, dove milita per altri 4 anni, collezionando 129 presenze e realizzando 19 gol. Nel 1998 passa al Monaco, dove realizza 4 gol in 56 partite in due stagioni.
Le stagioni in Italia: Parma, Inter e Genoa
Nel 2000 viene acquistato dal Parma, squadra nella quale milita fino al 2003 e colleziona 90 presenze e 7 gol. Per la stagione 2003-2004 approda all'Inter, scendendo in campo 16 volte. La stagione successiva viene girato in prestito al Genoa in Serie B, con cui realizza 1 gol in 20 presenze.
Gli ultimi anni
Rientrato dal prestito all'Inter, viene subito ceduto al Marsiglia dove riesce a giocare con più continuità, giocando 36 partite e realizzando 5 gol. Dopo questa stagione, conclusa con un quinto posto dei francesi, il giocatore viene venduto in Qatar all'Al-Rayyan per la stagione 2006-2007, contribuendo al quarto posto della squadra con 6 gol.
Per la stagione successiva approda all'Umm-Salal. Conclusa la stagione, nel 2008, rimane svincolato. Nel 2009, dopo un anno, prova a ripartire con l'Al-Kharitiyath, ma dopo pochi mesi annuncia il ritiro dal calcio giocato. Il 5 giugno 2009 partecipa alla partita di addio al calcio di Vincent Candela, disputata allo stadio Olimpico di Roma.
Nazionale
Lamouchi ha militato nella nazionale francese dal 1996 al 2001, venendo convocato per gli Europei 1996, dove ha disputato solo 1 partita (ovvero la semifinale persa ai rigori con la Repubblica Ceca). Ha realizzato un solo gol in 12 presenze, precisamente alla terza partita contro il Belgio.[1]
Il 28 giugno 2019 viene ingaggiato dal Nottingham Forest come nuovo allenatore, rimpiazzando l'esonerato Martin O'Neill[5]. Il 6 ottobre 2020, in seguito a dei risultati negativi, viene esonerato[6].
Nell'ottobre 2020 diviene il nuovo tecnico dell'Al-Duhail. L'11 agosto 2021 viene sostituito in panchina da Luís Castro, dopo aver raggiunto un accordo per la rescissione consensuale col club di Doha[7].
Il 27 gennaio 2023, dopo un anno e mezzo senz'allenare, viene assunto dal Cardiff City.[8]