Филипп Мексес попал в молодежную команду "Осера", когда ему исполнилось 16 лет. До этого он выступал за футбольный клуб "Тулуза". Уже в ноябре 1999 года он пробился во взрослую команду, а летом 2000 сыграл существенную роль в победе Сборной Франции на Чемпионате Европы до 18 лет. Весь следующий сезон (2000-2001) Мексес отыграл в основе "Осера" и застолбил за собой право называться лучшим защитником чемпионата Франции: уже тогда "Манчестер Юнайтед" предлагал за него крупную сумму. Но Филипп предпочел остаться во Франциии помог "Осеру" занять третье место в чемпионате страны. В 2002 защитника собрался купить "Ювентус": Моджи предлагал 10 млн. евро. Последние два года "Рома" неоднократно заявляла о свем интересе к игроку, и вот наконец, ценой непрекращающихся юридических разборок, Филипп Мексес одел желто-красную футболку с номером 5.