Destaca por sus carreras en el campo, entregando y recuperando balones. Junto a Cesc Fàbregas formaban un centro del campo muy completo en el conjunto londinense.
Su primer equipo fue el Olympique de Marsella, pero antes integró el equipo que participaba en el Championnat de France Amateurs. Debutó con el primer equipo el 20 de diciembre de 2003 en la victoria por la mínima diferencia ante Toulouse. En su única temporada en el equipo de mayores, disputó un total de catorce partidos de liga. Además de su buena participación en la Ligue 1, fue su desempeño a nivel internacional el que llamó la atención de varios clubes, ya que con el Marsella consiguió el subcampeonato de la Copa de la UEFA en 2004, perdiéndola ante el Valencia español. Debido a su corta edad, Marsella no podía ofrecer un contrato profesional a largo plazo.
Posteriormente recaló en el Arsenal, por deseo del entrenador Arsène Wenger, firmando el 23 de julio de 2004, a pesar de que Flamini había llegado a un acuerdo verbal con el Marsella para unirse al equipo de manera profesional. Poco después del incidente, el entrenador del Marsella José Anigo afirmó: "Esta es una bonita traición. Me utilizó." Mathieu debutó en la victoria por 4-1 sobre Everton, el 15 de agosto de 2004 y convirtió su primer gol el 11 de mayo de 2005 en la goleada por 7-0 sobre el Everton, anotando el último tanto del encuentro. Con el Arsenal ganó la Copa FA en 2005, el primer título de Flamini. Llegó también a la final de la Liga de Campeones en 2006, siendo derrotado por otro equipo español, el Barcelona.
En la temporada 2006/07, Flamini anotó el gol de la victoria ante el Dinamo Zagreb por la Liga de Campeones, su primer tanto a nivel internacional. Pese a anotar ese y otros goles importantes, no se sentía contento con su posición y en abril de 2007, admitió que probablemente dejaría el club en verano. Pese a esto, rechazó una oferta de 3 millones de libras esterlinas que ofreció el Birmingham City para llevárselo y continuó en el equipo.
Flamini fue titular en el primer partido de la temporada 2007/08, jugando en el centro del campo debido a las ausencias de Gilberto Silva y Abou Diaby. Durante esa campaña, se ganó el titularato, formando una buena dupla con Cesc Fàbregas. Con sus buenas actuaciones, Flamini se ganó a la afición del Arsenal, quienes incluso le dedicaron una canción, adaptando un tema del programa de televisión británico, "The Sweeney". El 29 de enero de 2008, anotó un extraordinario gol desde 23 metros con el que Arsenal terminó derrotando 3-0 a Newcastle United por la Premier League. El 8 de abril de ese mismo año, Mathieu Flamini disputó su "último" partido con el Arsenal. El conjunto londinense fue eliminado por el Liverpool en la Liga de Campeones y Flamini se lesionó. En abril de 2009, dijo en una entrevista que aún era un fan del Arsenal y que no tenía resentimientos hacia su club: "Arsenal está en mi corazón y estará ahí para siempre." "Siempre seré aficionado del Arsenal, dejar el club no fue fácil".
El 5 de mayo de 2008, Flamini se unió al Milan de Italia. Llevó la camiseta número 84, que representaba los últimos dígitos de su año de nacimiento. Debutó en la Serie A el 30 de agosto de 2008 en la derrota por 2-1 ante Bologna. Inicialmente, fue utilizado como jugador de recambio, igual como en sus primeros años en el Arsenal. Sin embargo, las lesiones de otros futbolistas y la buena forma de Flamini, le dieron la oportunidad de hacerse un lugar en el equipo titular. Con un Milan en búsqueda de una sólida defensa y de un lateral derecho consistente y confiable, el estratega ubicó a Gianluca Zambrotta en el flanco izquierdo mientras que Flamini tomó su lugar en la banda derecha. Luego de afirmar que su posición preferida es la de medocampista, el Milan lo usó también como mediocentro defensivo.
En la temporada 2009/10, la gran estado del capitán Massimo Ambrosini, provocó que Flamini tenga menos participación en el juego; sin embargo en la siguiente temporada, fue un miembro importante en el equipo que logró el decimoctavo Scudetto del Milan, disputando varios encuentros desde el arranque y anotando dos tantos: ante Bari y Bologna. En agosto de 2011, se lesionó de gravedad y fue operado; prácticamente se perdió toda la temporada 2011/12.
El 20 de junio de 2012, el club confirmó que Flamini dejaba el club como agente libre; sin embargo, dos semanas después, el volante francés y Adriano Galliani llegaron a un acuerdo de contrato por un año más. El 7 de abril de 2013, Flamini volvió a anotar, esta vez en el empate ante Fiorentina y luego quedó libre al final de la temporada.
A mediados de agosto, se reportó que Flamini se encontraba entrenando con el Arsenal en búsqueda de un nuevo club en Inglaterra. Esto llamó la atención de la prensa que empezó a anunciar que estaría cerca de volver al club Gunner; sin embargo, otros medios aseguraban que varios exjugadores del Arsenal hicieron lo mismo y no ocurrió nada, poniendo como ejemplo a Robert Pirès y Thierry Henry. Finalmente, el 29 de agosto de 2013, se convirtió en el segundo fichaje del Arsenal, con miras a la temporada 2013/14. El 1 de septiembre de 2013, "debutó" con victoria ante el Tottenham Hotspur, al ingresar por Jack Wilshere.
Empezó a ocupar un rol importante en el eje central del mediocampo del Arsenal a inicios de temporada y marcó otra vez el 30 de noviembre ante el Cardiff City.
El 1 de julio de 2017, pasó a ser agente libre. El 22 de enero de 2019 pasó a formar parte de la plantilla del Getafe C.F. como incorporación invernal.
Selección nacional
Recibió su primera llamada a la selección francesa para un encuentro disputado el 7 de febrero de 2007 ante Argentina, con triunfo de estos últimos, por 1-0 en el Stade de France. Fue llamado en lugar del lesionado Jérémy Toulalan; sin embargo no jugó esa vez. Su debut se produjo ante Marruecos, el 16 de noviembre de 2007 sustituyendo a Jérôme Rothen.
Fuera de los terrenos de juego
Mathieu Flamini es el segundo jugador de fútbol más rico del mundo, participando en una sección muy importante de la empresa GFBiochemicals, dedicada a producir ácido levulínico a escala comercial a partir de la biomasa. El valor potencial de esta empresa se estima de unos 30.000 millones de €.[1]