On April 19, 2016, the Arizona Coyotes announced that they had reached an agreement to purchase their AHL affiliate, the Springfield Falcons, and would relocate the team to Tucson for the 2016–17 season. Said purchase and relocation was contingent on three approvals; the first from Rio Nuevo to invest $3.2 million in arena upgrades to bring the Convention Center to professional-quality standards was approved on April 26, the second from the AHL Board of Governors to conditionally approve the purchase and relocation by the Coyotes was approved on May 10, and the third from the Tucson City Council for a 10-year lease with the Convention Center was approved on May 17. A name-the-team contest was held between May 17 until May 31. The hockey club's new name and logo were revealed on June 18 during the Tucson Convention Center's open house event. The chosen name, Roadrunners, pays homage to the Phoenix Roadrunners, a team name that was used for various Phoenix professional hockey teams from 1967 to 2009, and creates a play on words with its parent club the Coyotes. Its logo, as well, is a close match for the traditional logo used for Phoenix Roadrunners' teams of the past. On June 21, 2016, Mark Lamb was hired as the team's first head coach after holding the same position with the Western Hockey League's Swift Current Broncos since 2009. Mark Hardy was hired as an assistant coach. The team named its first president Brian Sandy, along with three other key staff members, on July 18. On July 20, the Roadrunners announced their first general manager, Doug Soetaert, promoted from his former position as a scout for the Coyotes. After one season, Lamb was released and replaced by Mike Van Ryn, the player development coach with the Coyotes. Under Van Ryn, the Roadrunners finished in first place in the Pacific Division but were eliminated by the Texas Stars in the division finals of the 2018 Calder Cup playoffs. Van Ryn then left to pursue other coaching opportunities and was hired by the St. Louis Blues. The Coyotes then hired Jay Varady as head coach of the Roadrunners for the 2018–19 season after a successful season as coach of the Kingston Frontenacs. On May 12, 2020, the AHL announced the cancelation for the remainder of the 2019–20 season due to the COVID-19 pandemic. The Roadrunners were awarded the Pacific division championship for having the best record in the division when play was suspended and later canceled.
These are the top-ten point-scorers for the Tucson Roadrunners in the AHL. Figures are updated after each completed season. Note: Pos = Position; GP = Games Played; G = Goals; A = Assists; Pts = Points; P/G = Points per game; = current Roadrunners player
