В Марсель Стив Манданда приехал 23 июля 2007 года. И уже на следующий день приступил к тренировкам с командой. В команде он получил 30-й номер и изначально планировался как второй вратарь после Седрика Каррассо. Однако в августе 2008 года, когда Каррассо получил тяжёлую травму ахилла и выбыл на долгий срок, тренеру команды Альберу Эмону пришлось доверить место в воротах молодому голкиперу. Его дебют состоялся в гостевом мачте пятого тура против клуба «Кан», который «Олимпик» выиграл со счётом 2:1. В том сезоне Манданда отыграл 34 матча в чемпионате и пропустил 41 гол, что помогло его команде занять третье место и получить место в Лиге чемпионов. По итогам первого сезона в высшей лиге он был назван лучшим вратарём чемпионата Франции и лучшим игроком «Олимпика». В том же сезоне Манданда впервые сыграл в еврокубках — в домашнем матче Лиги чемпионов с «Бешикташем» (2:0). В следующем еврокубковом матче «Олимпик» сенсационно обыграл «Ливерпуль» на «Энфилде» со счётом 1:0. Впоследствии клуб играл не очень удачно и занял в своей группе третье место, которое позволило Манданда и его команде попасть в Кубок УЕФА. В 1/16 финала марсельцы выбили московский «Спартак» (3:0 дома и 0:2 в гостях). В 1/8 «Олимпик» попал на будущего обладателя Кубка «Зенит». 6 июля 2022 года «Ренн» объявил, что Манданда подписал с клубом двухлетний контракт.