Mark Catterall joined head coach Aimee Haywood's first App State women's soccer staff in January 2022, and was promoted to Associate Head Coach in January 2024.

In the 2023 season, Catterall aided the Mountaineers to only allowing 16 goals throughout the season, the fewest goals allowed in program history. App State finished the season with a program-record eight shutouts in a season, four of which were consecutive. The Mountaineers finished with a 9-6-3 record, putting the Mountaineers over .500 for the first time since 2016. 

In 2022, Catterall helped the Mountaineers to a 5-5 record in Sun Belt play, more than doubling their win total from 2021. Working primarily with the defenders, Catterall helped the back line in holding opponents to 1.21 goals-per-game, including six clean sheets. 

He arrived in Boone after spending the previous five seasons on staff at Queens University (Charlotte, N.C.), helping the team achieve a 56-23-7 overall record and five straight winning seasons. After serving as an assistant coach his first four years, he was promoted to associate head coach prior to the 2021 season.

In 2017, the Royals made their first appearance at the NCAA Championships in 10 years and won their first NCAA tournament game in school history. When Haywood arrived in 2020, they helped Queens to a 7-2-1 record in an abbreviated season and then led the squad to another NCAA tournament to highlight their strong season last fall.

Catterall spent three years as an assistant coach for the St. Edwards University (Austin, Texas) women's soccer team in 2013, 2015 and 2016. While on staff he helped the program to an overall record of 47-7-7, winning two Heartland Conference Championships and making three trips to the NCAA Tournament, including an Elite Eight appearance in 2013.

Catterall was also on the St. Edwards men's soccer staff in 2016, a team that posted a record of 18-3-1 while winning the Heartland Championship and reaching the Sweet 16 of the NCAA Tournament. The staff was also recognized as the 2016 NSCAA Southwest Region Staff of the year.

Catterall was on the women's soccer staff at the University of Bridgeport (Conn.) in 2014, helping the Purple Knights to a record of 14-5-2 and an NCAA Tournament appearance.

During his time at both St. Edwards and Bridgeport, Catterall coached multiple all-conference, all-region and all-American athletes.

In addition to his collegiate coaching, Catterall has served as a staff coach for the Charlotte Soccer Academy and was the Senior Program and College Placement Director for SA United Soccer Club. Overseeing the development of all the club's high school players, he set coaching standards and best practices and developed the club's college recruitment process. During his tenure, more than 90 SA United players were recruited to play at the collegiate level.

Catterall has a master's degree in applied sport and exercise psychology and a bachelor's degree in sport science, both from Bangor University in Wales (U.K.). During his playing career at Bangor, Catterall reached two Welsh University National Cup Finals.