Born in Givors, Rhône, Lemmouchia started his career at the age of 16 when he joined the Olympique Lyonnais academy, despite receiving interest from almost every club in France.

[2] He made 27 appearances, scoring 1 goal, helping the club to a third-place finish in the 2011–12 Algerian Ligue Professionnelle 1 and a spot in the 2013 CAF Confederation Cup.

The team managed a 2–2 draw in the second leg of the game against Ghana, which ended their hopes of qualifying for the 2001 African Youth Championship, that was to be hosted in Ethiopia.

[5] On 6 February 2008, Lemmouchia was called up by Saâdane to a training camp held in Paris, France in preparation for the upcoming FIFA World Cup 2010 qualifiers.

[1] Lemmouchia began his senior international career for Algeria away on 31 May 2008 as a starter against Senegal in the first game of the FIFA World Cup 2010 qualifiers.