Flamini rozpoczął swoją karierę w zespoleOlympique Marsylii. 20 grudnia 2003 roku zadebiutował w barwach pierwszego zespołu podczas wygranego 1:0 spotkania zToulouse FC. Do końca sezonu wystąpił ostatecznie w 14 ligowych meczach. Zwrócił na siebie uwagę europejskich zespołów podczas rozgrywek oPuchar UEFA, w których Marsylia doszła aż do finału, gdzie poległa 0:2 zValencią. Z powodu wieku Flaminiego klub nie mógł mu jednak zaoferować długoterminowej umowy.
23 lipca 2004 roku Flamini został nowym zawodnikiem angielskiegoArsenalu. Wcześniej ustnie uzgodnił warunku profesjonalnego kontraktu z Marsylią, który ostatecznie jednak zdecydował się odrzucić. Krótko po transferze ówczesny szkoleniowiec OlympiqueJosé Anigo stwierdził:"To idealny przykład zdrady. Oszukał mnie[2].".
15 sierpnia 2004 roku w wygranym 4:1 meczu zEvertonem Flamini zadebiutował w nowych barwach[3]. Francuz pełnił głównie rolę rezerwowego i aż dwanaście razy wchodził na boisko z ławki rezerwowych, zaś dziewięciokrotnie rozpoczynał spotkania w podstawowym składzie. W kolejnym sezonie z powodu wielu kontuzji na stałe wskoczył do wyjściowej jedenastki. 11 maja 2005 roku w wygranym 7:0 meczu z Evertonem zdobył swoją pierwszą bramkę w barwach klubu[4].
W sezonie 2005/06 Flamini, pełniący dotychczas rolę defensywnego pomocnika, musiał z powodu urazówAshleya Cole'a,Gaëla Clichy'ego,Pascala Cygana,Laurena orazKerrey Gilberta występować na pozycji obrońcy. W końcowej fazie rozgrywekLigi Mistrzów Flamini, mimo że posługuje się prawą nogą, dobrze wywiązywał się z obowiązków lewego obrońcy. W maju 2006 roku wszedł na boisku w 76. minucie przegranego 1:2 finału Ligi Mistrzów z hiszpańskąBarceloną[5].
Kolejne rozgrywki Flamini rozpoczął od zdobycia zwycięskiej bramki w meczu eliminacyjnym Ligi Mistrzów zDinamem Zagrzeb[6]. Strzelał gole także w ligowych starciach zLiverpoolem[7],Chelsea[8] iBlackburn Rovers[9]. Mimo to w kwietniu 2007 roku przyznał, że jest niezadowolony ze swojej roli w klubie i możliwe, że latem zdecyduje się opuścić Arsenal. Ostatecznie Flamini odrzucił ofertę w wysokości 3 milionów funtów ze stronyBirmingham City i pozostał w klubie.
Sezon 2007/08 Flamini, z powodu kontuzjiGilberto Silvy iAbou Diaby'ego, rozpoczął jako podstawowy gracz. W trakcie całych rozgrywek stworzył znaczący duet zCeskiem Fàbregasem i na stałe wygryzł Gilberto z wyjściowej jedenastki. Flamini cieszył się poważaniem wśród kibiców Arsenalu, którzy napisali na jego cześć przyśpiewkę na melodię z motywu brytyjskiego serialuThe Sweeney. 29 stycznia 2008 roku zdobył gola z 23 metrów w wygranym 3:0 ligowym meczu zNewcastle United[10]. 8 kwietnia wystąpił w meczu Ligi Mistrzów z Liverpoolem, który to klub wyeliminował Arsenal z rozgrywek[11]. Flamini odniósł podczas spotkania kontuzję[12] i, jak się później okazało, był to jego ostatni występ w barwach klubu. W kwietniu 2009 roku udzielił wywiadu, w którym przyznał, że nadal jest kibicem Arsenalu i żywi do klubu szczególne uczucia:"Arsenal ciągle jest w moim sercu i zawsze tam będzie. Zawsze będę kibicem Arsenalu, decyzja o odejściu była bardzo trudna[13].".
5 maja 2008 roku Flamini podpisał kontrakt z włoskimMilanem, do którego przeszedł na zasadzie wolnego transferu na początku lipca[14][15]. 30 sierpnia 2008 roku zadebiutował w nowym klubie w przegranym 1:2 meczu zBologną[16]. Początkowo Flamini nie był zadowolony z liczby meczów rozegranych od pierwszej minuty oraz z faktu, że ponownie, tak jak na początku swojej kariery w Arsenalu, pełnił rolę piłkarza rzucanego do łatania luk w poszczególnych formacjach. Ostatecznie z powodu kontuzji innych piłkarz, Flamini wywalczył sobie miejsce w podstawowym składzie. Z powodu problemów w defensywie, sztab szkoleniowy Milanu zdecydował się przesunąćGianlucę Zambrottę na lewą stronę obrony, zaś na prawej ustawiany był właśnie Flamini. Po krótkim czasie jednak powrócił na pozycję defensywnego pomocnika.
Pod koniec sezonu 2009/10 Flamini musiał zadowolić się rolą rezerwowego, gdyż dobrą dyspozycję prezentował kapitan klubuMassimo Ambrosini. Podczas kolejnych rozgrywek został ważnym elementem zespołu, który zdobył 18. w historii mistrzostwo Włoch. Flamini rozegrał 22 spotkania oraz zdobył dwa gole, w meczach zBari i Bologną. Podczas sesji treningowej przed sezonem 2010/11 doznał poważnej kontuzji kolana, która wymagała zabiegu operacyjnego[17]. Flamini pozostał poza grą przez większą część rozgrywek. 20 czerwca 2012 roku oficjalnie poinformowano, że kontrakt piłkarza z klubem nie zostanie przedłużony, w efekcie czego Francuz zostałwolnym agentem[18]. Dwa tygodnie później Flamini orazAdriano Galliani ustalili warunki nowej, rocznej umowy, która znacząco obniżyła zarobki piłkarza[19]. 7 kwietnia 2013 roku zdobył swoją pierwszą bramkę w sezonie 2012/13, a Milan zremisował 2:2 zFiorentiną[20]. Po zakończeniu rozgrywek Flamini opuścił Milan po tym, jak nie doszedł do porozumienia z klubem w kwestii nowego kontraktu[21].
29 sierpnia 2013 roku Flamini ponownie został zawodnikiem Arsenalu, z którym podpisał trzyletni kontrakt[22][23]. Trzy dni później wystąpił w ligowym meczu zTottenhamem Hotspur, zastępując na boisku w 43. minucieJacka Wilshera[24].