As a player, she represented Wales at the 2002 and 2006 Commonwealth Games and at the 2003 and 2007 World Netball Championships.
She served as an assistant at the 2008 Taini Jamison Trophy Series, the 2010 Commonwealth Games and the 2011 World Netball Championships.
She first acted as head coach of a senior England team at the 2010 World Netball Series, guiding them to second place.
[3][16][23][24] At the 2011 World Netball Series, while interim head coach, she guided England to the gold medal.
[7][25] Between 2011 and 2015, Mayes served as head coach of the England team, taking charge for 46 test matches.
At the 2014 Commonwealth Games, Mayes' England lost narrowly by 1 goal to both Australia and New Zealand.
She formed a successful partnership with head coach Jess Thirlby and together they guided Team Bath to two Netball Superleague titles.
[4][10][16] Under Stembridge, Team Bath qualified for the play-offs every season she was head coach and in 2021 they were runners up.
[6][11][41][42][43][44] In April 2024, Stembridge and Thirlby, were inducted into the University of Bath/Team Bath Hall of Fame for Sport.