Матье Фламини юдился 7 марта 1984 года в Марселе. С юных лет Матье был футболистом молодежной команды "Олимпина". Дебют нашего героя на серьезном уровне состоялся 20 декабря 2003 года в победном для марсельцев матче против «Тулузы» (1:0). Но внимание многих было обращено Фламини после его выступления с "Олимпиком" в Кубке УЕФА. Матье играл и в финальной встрече в Гётеборге, но марсельцы были биты "Валенсией". 23 июля 2004 года Матье подписал профессиональное соглашение с лондонским "Арсеналом".

В Лондоне появление очередного соотечественника главного тренера Арсена Венгера восприняли равнодушно - болельщики «Арсенала» давно привыкли, что Венгер приводит в клуб не только звезд, но и второразрядных игроков, а потому с пониманием относились к этой патриотической слабости «коуча». А вот Марсель бушевал. В спину _ Матье неслись оскорбления от яростных фанатов «Олимпика» и прямые обвинения в предательстве - от клубного руководства. Глава «ОМ» Жо-зе Аниго, знавший Фламини разве что не с пеленок, даже не пытался подбирать выражения: «Прекрасная измена. Матье попросту использовал меня! Он говорит, что ушел от нас из-за боязни уменьшения игрового времени, а на самом деле - просто польстился на более выгодное предложение. Никогда больше не подпущу к основе игрока, не имеющего профессионального контракта».
Бывшего наставнина Матье можно понять: коренной марселец Фламини пришел в клуб Марсель 5-летним ребенком, пройдя все ступени клубной академии. Проведя в родной команде 17 матчей, Матье подписал 4-летний контракт с «Арсеналом» - благо с «Марселем» его связывали разве что родственные узы, но не официальные документы, завизированные УЕФА. Впрочем, после долгих разбирательств Спортивный арбитражный суд постановил, что трансфер Фламини , одобренный ФИФА, был нелегален. Поэтому "Арсенал" вынужден был выплатить компенсацию "Олимпику" за футболиста.
Несмотря на юридические тонкости, 15 августа 2004 года состоялся дебют Фламини в победном для i' «Арсенала» матче против "Эвертона" (4:1). В том сезоне Фламини использовался как универсальный футболист, сыграв 23 встречи (12 из которых - выйдя на замену).

Дело в том, что к середине сезона в ^арсенальском лазарете оказались все, кто мог заполнить брешь на левом фланге защиты. После неудачных экспериментов Венгер сослал на проблемную «бровку» убежденного правшу Фламини, и ск;. энная из того, что было, оборона нежданно-негаданно стала мощнейшим аргументом «Арсенала» на пути к финалу Лиги чем-пионов-2006. Нвартет в составе Эбуэ, Сенде-роса, Коло Туре и Фламини спелся на удивление быстро, будто всю жизнь играл вместе.

Арсен Венгер в сезоне - 2006 - 2007-го наконец позволил Фламини вернуться в хорошо знакомую опорную зону. Однако пока француз «ходил налево», позиции Фабрегаса с Жилберто в центральной оси укрепились пуще прежнего, и очередная передислокация Матье в резерв склонила его к думам о смене прописки. Тем не менее Венгер убедил Фламини, что у него будет шанс проявить себя в Лондоне. И в этом сезоне ему такая возможность представилась. Своей усердностью Матье вытеснил из основного состава капитана сборной Бразилии Жилберто