Coquelin zaczął swoją karierę w klubie AS Laval Bourny, jednakże w 2005 roku przeniósł się do największego klubu w Laval, czyli do Stade Lavallois. Coquelin spędził kolejne trzy lata w tym właśnie klubie, lecz podczas spotkania kwalifikacji do Mistrzostwa Europy U-17 pomiędzy Francją a Izraelem został dostrzeżony przez skauta Gilles'a Grimandiego pracującego dla angielskiego Arsenalu.