Coquelin was born in Laval, Mayenne. He began his career playing for AS Laval Bourny before departing in 2005 for the biggest club in the commune, Stade Lavallois. Coquelin spent three years at the club before being spotted by renowned Arsenal scout Gilles Grimandi, while on international duty, playing in a 2008 UEFA European Under-17 Championship elite round qualification match against Israel.