Marcin Wodecki rozpoczynał swoją karierę w RKP Rybnik, z którego w 2005 trafił do IV-ligowego Energetyka ROW Rybnik. W sezonie 2006/2007 był jednym z najlepszych piłkarzy rybnickiego klubu, zdobywając 10 goli. Gdy Górnik Zabrze oraz ROW podpisały umowę o współpracy Wodecki był jednym z pierwszych graczy, którzy przeszli z Rybnika do Zabrza. Po przejściu do Górnika najczęściej występuje w rozgrywkach Młodej Ekstraklasy, gdzie w sezonie 2007/2008 z 17 bramkami na koncie został królem strzelców. W I lidze zadebiutował 8 marca 2008 w meczu z Jagiellonią, wygranym przez zabrzan 3:0.
 W reprezentacji Polski do lat 21 Wodecki debiutował 19 sierpnia 2008 w wygranym 1:0 meczu z Irlandią Północną na Turnieju im. Walerego Łobanowskiego w Kijowie. W spotkaniu z Bułgarią strzelił 2 bramki i został wybrany najlepszym zawodnikiem turnieju