За время своей карьеры Прудо сменил 17 клубов, наиболее удачным этапом его футбольной жизни можно считать выступления за «Дарлингтон», с которым Марк выиграл титулы чемпиона Конференции и чемпиона Четвёртого дивизиона. С 2005 года Прудо является тренером вратарей в «Халл Сити».