The team originally began in 2007 as the St. George RoadRunners of the now-defunct Golden Baseball League, replacing the suspended San Diego Surf Dawgs for the 2007 season. They played their home games for their entire run in Utah at Bruce Hurst Field at Dixie State College in St. George. Former major leagueright fielderCory Snyder was named the team's first manager that same year and remained there until 2010. Jerry Turner served as bench coach. On July 5, 2009, the RoadRunners clinched its first playoff spot in team history by winning the GBL Southern Division 1st Half title after defeating the defending GBL champion Orange County Flyers, 4–2, in Fullerton, California. They hosted the 2009 GBL All-Star Game on July 14 at Bruce Hurst Field. On December 9, 2009, it was announced that the RoadRunners would fold after three seasons, citing poor attendance as its main factor. Ironically, their now-former owners XnE, Inc., were granted a new expansion franchise, the Maui-based Na Koa Ikaika Maui, just months earlier. Snyder left the RoadRunners to become the new manager in Maui. The new ownership group was announced on January 20, 2010, as the Hot Corner Group led by principal owner Will Joyce. Rick Berry returned as general manager while maintaining his job as president of Na Koa Ikaika Maui, a team which was later sold to Western Sports & Entertainment Group. They named former Long Beach Armada, Victoria Seals, and Palm Springs Chill manager Darrell Evans as their new team manager after he was fired by the Seals in March 2010. Unfortunately, poor attendance was the team's undoing again, and the team was once again on the verge of folding. However, the league took over the franchise from the Hot Corner Group to finish out the 2010 season as a road team. On August 11, the RoadRunners returned to action, versus Victoria and were victorious in a 4–3 win, led by a two hit, run scoring performance by new third baseman Mike Castellano.
The Henderson era (2011 and beyond)
In January 2011, after the GBL was absorbed into the newly formed North American League, the RoadRunners relocated to Henderson, but their team name was not changed like other franchises have done in the past. They replaced the proposed Tijuana Embajadores team which was scheduled to play in the league for 2011, but was dropped by the league. They have postponed their inaugural season as renovations at Lied Field at Morse Stadium will not be ready in time for the start of the season. They will begin play in 2012.
The team identity also belongs to a new developmental franchise in the Arizona Winter League called the Arizona RoadRunners, who are based out of Yuma, Arizona,, and also began play in 2011 just prior to the Henderson team starting in the NAL. Both teams were league-owned and were looking for new ownership, but after failing to secure new ownership the league folded the franchise.
