มาร์ค วอลลิงตัน เป็นผู้รักษาประตูที่เหมาะสมอย่างยิ่งในการรับช่วงต่อจาก กอร์ดอน แบงส์ และปีเตอร์ ชิลตัน ในตำแหน่งนายทวารของ เลสเตอร์ ซิตี้ ตลอด 14 ปี ที่เขาค้าแข้งในถิ่น ฟิลเบิร์ต สตรีท (1971-1985) วอลลิงตันลงเล่นให้สโมสร 460 นัด ในการแข่งขันอย่างเป็นทางการ ในประวัติศาสตร์ของเลสเตอร์ มีเพียง เกรแฮม ครอส, อดัม แบล็ค และแคสเปอร์ ชไมเคิล เท่านั้นที่ลงเล่นมากกว่ามาร์ค
มาร์ค เกิดที่เมืองสลีฟอร์ด ประเทศอังกฤษ เคยเล่นให้ทีมชาติอังกฤษรุ่นโรงเรียนมัธยม ขณะกำลังฝึกเป็นครู เขาเซ็นสัญญากับ วอลซอลล์ ในฐานะนักเตะกึ่งอาชีพ ได้รับความสนใจในระดับประเทศจากการโชว์ฟอร์มโดดเด่นในเกมเอฟเอ คัพ กับเอฟเวอร์ตันในเดือนกุมภาพันธ์ 1972 มีนาคม 1972 ปีเตอร์ ชิลตันแนะนำให้เลสเตอร์คว้าตัวเขา ด้วยค่าตัว 30,000 ปอนด์ ก่อนจะลงประเดิมสนามให้ทีมพบกับ เวสต์แฮม ยูไนเต็ด เพียง 4 วันหลังเซ็นสัญญา
ในช่วง 2 ปีแรก เขาเป็นตัวสำรองของ ปีเตอร์ ชิลตัน ก่อนจะได้รับโอกาสลงเฝ้าเสาเป็นตัวจริงใน ฤดูกาล 1974/75 หลังผ่านไป 8 นัด เขาโชคร้ายข้อมือหักและต้องพักฟื้น เขากลับมาลงสนามอีกครั้งในเดือนพฤศจิกายน 1974 หลังจากชิลตันย้ายไปสโต๊ค ซิตี้
มกราคม 1975 เขาเริ่มต้นสถิติ ลงเล่นติดต่อกัน 331 นัด ซึ่งเป็นสถิติสูงสุดของสโมสร สถิตินี้ดำเนินต่อเนื่อง 7 ปี จนถึง มีนาคม 1982 ระหว่างช่วงเวลานี้ เขาติดทีมชาติอังกฤษรุ่นอายุไม่เกิน 23 ปี เป็นกำลังสำคัญของทีมภายใต้การคุมทีมของ จิมมี่ บลูมฟิลด์ เผชิญหน้ากับการตกชั้นในปี 1978 ภายใต้ แฟรงค์ แมคลินท็อค เลื่อนชั้นในปี 1981 ภายใต้ จ็อค วอลเลซ ตกชั้นอีกครั้งในปี 1982
เกมสุดท้ายของเขากับเลสเตอร์ ก่อนบาดเจ็บคือเกมเอฟเอ คัพ รอบ 8 ทีมสุดท้ายกับชรูว์สบิวรี ทาวน์ เขาฟื้นตัวทันรอบรองชนะเลิศที่พบกับ ท็อตแน่ม ฮ็อทสเปอร์ แต่เลสเตอร์ก็แพ้ 2-0 ฤดูกาลถัดมา 1982/83 ภายใต้การคุมทีมของ กอร์ดอน มิลน์ ทีมเลื่อนชั้นกลับสู่ดิวิชั่น 1 อีกครั้ง ในเดือนกรกฎาคม 1985 เขาย้ายไป ดาร์บี้ เคาน์ตี้ และคว้าแชมป์ดิวิชั่น 3 (1986) และดิวิชั่น 2 (1987) ในปี 1988 ย้ายไป ลินคอล์น ซิตี้ และได้รับรางวัล ผู้เล่นแห่งปีในปี 1990
หลังเลิกเล่นฟุตบอล มาร์ค ทำงานเป็นโค้ชผู้รักษาประตูให้กับสโมสร เอฟเวอร์ตัน และสมาคมฟุตบอลลินคอล์นเชียร์ เขาเคยเป็น ผู้ช่วยผู้จัดการทีมของแกรนแธม ทาวน์ ก่อนจะกลับไปทำอาชีพ ครู ที่ สลีฟอร์ด และทำหน้าที่ โค้ชผู้รักษาประตูของทีมชาติอังกฤษชุดเยาวชนอายุไม่เกิน 18 ปี