Профессиональная карьера Марка Вудфорда началась в 1984 году. Свой первый турнир в одиночном разряде он выиграл в начале 1986 года (Окленд, Новая Зеландия). Первый турнир в парном разряде Вудфорд выиграл более чем через два года, в паре с Джоном Макинроем. Затем последовали ещё две победы с Макинроем, в том числе и на Открытом чемпионате США в 1989 году, но настоящий прорыв наступил, когда партнёром Вудфорда стал его более молодой соотечественник Тодд Вудбридж. Вместе «Вудиз» (англ. The Woodies), как их называли болельщики, выиграли 61 турнир АТР, в том числе 11 титулов на турнирах Большого шлема, завоевав «карьерный» Большой шлем (что означает, что каждый из четырёх турниров Большого шлема был выигран хотя бы один раз, но в разные годы). Вудфорд и Вудбридж также дважды выигрывали чемпионат мира АТР в парном разряде (1992, 1996; ещё дважды проигрывали в финале), а в 1996 году выиграли и Олимпийские игры в Атланте. В 1997 году они были удостоены за это медали Ордена Австралии. Через четыре года у себя на родине, в Сиднее, им почти удалось повторить этот успех: только в финале их остановила канадская пара Ларо—Нестор (счёт в финале 7-5, 3-6, 4-6, 6-7?). Пять раз пара Вудбридж—Вудфорд признавалась АТР лучшей парой года.
Вудфорд трижды представлял сборную Австралии в финалах Кубка Дэвиса, но выиграть этот трофей ему удалось только один раз, в 1999 году, также в паре с Вудбриджем. Вудфорд четыре раза участвовал с командой Австралии в розыгрыше командного чемпионата мира, но только однажды его команда попала в финал турнира (в 1997 году), где проиграла сборной Испании.
Вудфорд успешно выступал и в миксте, завоевав карьерный Большой шлем уже в 1993 году. Всего Вудфорд выступал в 1992-1996 годах в семи финалах турниров Большого шлема в смешанном разряде и из них выиграл пять, в том числе три с одной партнёршей, Николь Провис (Австралия).
Хотя Вудфорд специализировался главным образом на игре в парах, в его активе четыре победы и пять проигранных финалов в турнирах АТР в одиночном разряде, участие в полуфинале Открытого чемпионата Австралии и ряд побед над ведущими игроками мира (в том числе над Джимом Курье и Евгением Кафельниковым в турнирах Большого шлема, а также над Питом Сампрасом, Марсело Риосом, Иваном Лендлом, Стефаном Эдбергом, Майклом Чангом, Гораном Иванишевичем, Томасом Мустером и Андреем Чесноковым).
В 2000 году, после поражения в финале Кубка Дэвиса от сборной Испании, Вудфорд объявил об уходе из тенниса. В 2003 году он согласился занять пост тренера женской сборной Австралии в Кубке Федерации. В 2010 году Вудбридж и Вудфорд были включены в списки Международного зала теннисной славы.