올랭피크 리옹
스티드 말브랑크는 올랭피크 리옹 아카데미에서 성장하였고, 1군 명단에 포함되며 성인 무대 데뷔를 치렀다. 말브랑크는 리옹에서 77차례의 리그 경기 출전과 12차례의 대륙 대회 경기에 출전했다. 2000-01 시즌에는 쿠프 드 라 리그에서 우승하기도 하였다.