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