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.
W lipcu 2008 roku Coquelin został zawodnikiem Arsenalu. Podczas testów, na których zawodnik przebywał w maju, doznał niegroźnego urazu uda, ale mimo to przekonał do siebie sztab szkoleniowy angielskiego klubu[2] Swoje dwa pierwsze mecze w barwach klubu Coquelin rozegrał podczas przedsezonowych sparingów z Barnet[3] i Szombathelyi Haladás[4]. Swój pełnoprawny debiut w pierwszym zespole Coquelin rozegrał 23 września 2008 roku w wygranym 6-0 spotkaniu z Sheffield United, gdy w 69. minucie spotkania zmienił na boisku Frana Méride[5]. 6 października 2008 roku Francuz zdobył swojego pierwszego gola dla klubu w spotkaniu rezerw Arsenalu i Stoke City[6].
22 września 2009 roku Coquelin rozegrał swoje pierwsze spotkanie w pierwszym zespole w sezonie 2009/10. Stało się to w meczu trzeciej rundy Pucharu Ligi Angielskiej z West Bromwich Albion[7], lecz już w 58. minucie Coquelin został zmieniony przez Marka Randalla. Po raz ostatni w tym sezonie w pierwszej drużynie Francuz wystąpił 24 stycznia 2010 roku podczas przegranego 1-3 meczu Pucharu Anglii ze Stoke City[8]. W 68. minucie tego meczu został zmieniony przez Aarona Ramseya.
21 czerwca 2010 roku Coquelin zdecydował się udać na jednoroczne wypożyczenie do francuskiego klubu FC Lorient[9][10]. Miesiąc później, będąc już na wypożyczeniu, zawodnik podpisał nowy, długoterminowy kontrakt z Arsenalem[11].