Utah began play in 1908, finishing with a record of 3–8. However, by 1916, they had won their first national championship, winning the National AAU Tournament. The team would compete in the tournament two other times, in 1918 and 1919. But it wasn't until 1927 that Utah really began laying the foundation for what would become one of the winningest programs in college basketball.

The Utes’ 1944 national championship team.

That began with the hiring of Vadal Peterson, who would become the winningest coach in Utah basketball history. Peterson would guide Utah to 6 conference and state championships and reached the ultimate prize in 1944, when the Utes won the national championship. Oddly enough, Utah had turned down a bid to the NCAA Tournament because they wanted to play in the NIT. Back then, the NIT was a far more prestigious tournament and typically drew the big time college basketball programs. However, after being bounced in the first round by Kentucky, Utah was given a second chance to play in the NCAA Tournament. The Arkansas Razorbacks were forced to withdraw after two of their players were badly injured in a car accident. Needing another team to take the Razorbacks' place, the NCAA invited Utah. The Utes accepted and went on to defeat Dartmouth 42–40. The legendary Arnie Ferrin was named the tournament's Most Outstanding Player after scoring 28 points in the final two games. Three years later, Peterson would lead Utah to the more prestigious NIT championship, as they defeated, ironically enough, Kentucky 49–45. Peterson would retire from Utah with a 385–230 (.626) record and is the only coach in Utah history to have won a national championship.

After Peterson retired, Utah basketball was known as one of the strongest in the west. That tradition helped convince Kansas State head coach Jack Gardner to accept the job. Gardner had led the Wildcats to two Final Fours prior to accepting the job and during his 18 years at Utah, he built a legacy that many today feel is the strongest in Utah history.

Jack Gardner was known for his quick offenses, which is where Utah got its name as the Runnin' Redskins (later changed to the Utes). Because of his radical offensive sets, the Utes were widely regarded as the team that helped usher in a new era of college basketball. By his second season, Gardner had the Utes in their first NCAA Tournament since the 1945 season and the Utes dominated their way to a conference championship. Finishing the year 24–4, Utah reached #7 in the rankings, but was eliminated in the second round.

In Gardner's third season he once again guided the Utes to a conference championship and an NCAA tournament berth. That year the Utes climbed to 11th in the polls and made it to the Elite Eight, before bowing out to eventual champion San Francisco, who was led by future NBA legend and Hall of Famer Bill Russell. The Utes kept their postseason streak alive for Gardner's fourth and fifth seasons, making the NIT, however, they lost in the first round both years. In 1959, Utah again returned to the NCAA Tournament, before losing to Idaho State in the second round. The Utes would make the NCAA Tournament again in 1960, and like in '59, were defeated in the second round, this time by USC.

After getting eliminated in the second round in consecutive years, Jack Gardner and Utah finally made a run at the national championship in 1961. That year the Utes finished 23–8 and 12–2 in conference play. They were ranked 11th in the nation and faced Loyola-California in the first round. The Utes easily won 91–75 and advanced to the Elite Eight, where they defeated Arizona State 88–80, to make the school's first Final Four in 17 years. There they would face the eventual national champions Cincinnati Bearcats, losing 82–67. Though the season had ended short of the national championship, Utah had returned to the national stage and would prove to be a worthy national foe for years to come.

A season after the 1961 Final Four ushered in great change for Utah athletics. The Utes, along with the Arizona, Arizona State, BYU, New Mexico, and Wyoming decided to form the Western Athletic Conference. The highly competitive conference made it far more difficult for the Utes to win, as Gardner struggled in the first three years of the conference's formation. During that span the Utes would go 12–14, 19–9 and 17–9. However, by 1966 Utah was once again ready to make a national splash, after cruising to a conference championship and the program's first tournament berth since the 1961 season during that season.

Utah received a first round bye and faced Pacific in the semifinals. After a relatively easy 83–74 victory over the Tigers, Utah advanced to the Elite Eight where they would face the Oregon State Beavers. In a highly competitive game, the Utes came out on top, defeating the Beavers 70–64 to once again advance to the Final Four. This was a historical achievement for Jack Gardner, because it made him the first, and only, coach to guide two different teams to two Final Fours. But it was the cultural significance of this Final Four that would have far reaching historical impact and change the game of college basketball forever.

After getting by the Beavers, Utah faced Texas Western in the Final Four, with the winner advancing to play Kentucky for the national championship. Though the game was tight, Utah wore down at the end and the Miners edged the Utes 85–78 to advance to the national championship game. There Texas Western, under the leadership of the legendary Don Haskins, started five black players for the first time in NCAA Championship history. Texas Western would go on to defeat Kentucky, led by Adolph Rupp, to claim the 1966 national title, and would be inducted as a team in 2010. Though Utah lost to the Miners in the Final Four, Jerry Chambers was named the Most Outstanding Player, joining Arnie Ferrin as the only other Ute to win the award.

After the Utes' trips to the Final Four, the program would gradually regress in Gardner's final years. Though they posted winning seasons every year, they failed to make the NCAA Tournament and only appeared in two NIT tournaments. After the 1971 season, Gardner decided to retire, ending his career at Utah with a 339–154 record. He's the only coach to lead the Utes to two Final Fours and his legacy lives on, as Gardner was integral in getting the athletic department to build the Huntsman Center, the current home to the men's basketball team.

Though the program had proven to be strong under Gardner, the team had struggled during the final years of his coaching career. After his retirement, Utah was faced with the daunting task of not only replacing a legend, but finding a coach who was capable of bringing Utah back to elite status.

The Utes looked to New Jersey, Rutgers to be exact, and found a successful unknown coach who had guided the Rutgers basketball team to some of their most successful seasons ever. Bill Foster, in the early part of 1971, was named the head coach of the Runnin' Utes. And though his stay with Utah wasn't long, he was essential to Utah's rebuilding plans. Though Foster got off to a slow start at Utah, going 13–12 and 8–19, his third and final season would prove to be a glimpse into Utah's successful future. He guided the team to a 22–8 season and an NIT berth. In the first round, Utah would face Foster's former team, Rutgers, however, they proved to be no match for the Utes as they easily dispatched of them 102–89. In the second round Utah blew out Memphis State 92–78 and then dominated Boston College 117–93 to advance to the title game. There they faced Purdue and though Utah kept it close, the Boilermakers prevailed, winning 87–81. Even with the loss, Utah basketball was showing signs of returning to its past glory, but it would have to do it under another coach, as Bill Foster quickly left Utah to rebuild Duke.

Utah did not have to go far for their next head coach, as they promoted Foster's assistant Jerry Pimm. The hire would prove to a good one, as he would continue what Foster had started. In Pimm's third season he guided the Utes to a conference championship and the NCAA Sweet 16, where they narrowly lost to UNLV. In his fourth year at Utah, he once again guided the Utes to the Sweet 16, however, again coming up short, losing a tough one to Notre Dame. Pimm would take Utah to its third NCAA Tournament in a row, but unlike the past two years, the Utes were upset in the first round by Pepperdine. After a year of not making the NCAA Tournament, the Utes returned, crushing Northeastern 94–69, before barely losing to North Carolina 61–56. The Tar Heels would go on to the national championship game before losing to Indiana.

Though Pimm had been a successful coach at Utah, his relationship was strained with the athletic department and his final season with the Utes occurred in the 1983 campaign. Like he had in years before, Pimm would lead the Utes to the NCAA Tournament and yet another Sweet 16 appearance, after Utah knocked off 7th seeded Illinois and then stunned 2nd seed UCLA in the second round. Yet, like in years past, the Utes failed to advance beyond the Sweet 16 and Utah's loss to eventual national champions North Carolina State would be Pimm's last game as Utah's head coach. He left the Utes for UC Santa Barbara. Pimm's record at Utah was 173–86 (.668). He won three conference championships and had four 20+ win seasons.

Pimm was gone and Utah was once again looking for a head coach. As with the Pimm hire, Utah stayed in-house and hired Pimm's lead assistant Lynn Archibald, who had previously coached at Idaho State before taking an assistant role with the Runnin' Utes. Though his resume was lacking, Archibald easily endeared himself to Utah fans through his kindness and rather clean image. Unfortunately, that never translated to success on the basketball court, as Archibald's teams often underperformed. Though he had mild success with the Utes, like guiding them to the WAC Championship in 1986 and the NCAA Tournament, he could never build on what Foster and Pimm had started. In 6 seasons at Utah, he went 98–86 and though he made three postseason appearances in a row from 1986 to '88, the program never advanced beyond the first round. The final nail in Archibald's coffin came in the 1989 season, where the Utes went 6–10 in conference play. Archibald was fired from Utah, however, the program would reach new heights in the 1990s under the new leadership of Rick Majerus.

With Archibald gone, a fire that upset many fans, Utah looked to the Midwest for their next coach. Rick Majerus was named the 12th head coach of the University of Utah in April 1989. Although he was fairly unknown, Majerus had just finished possibly the best season in Ball State history, leading the Cardinals to a 29–3 record and a second round appearance in the NCAA tournament. During his run with Utah, he would guide them through the most successful period in the program's history, but it was a run that got off to a slow start.

Shortly after his first season with Utah began, Majerus had to step down because of medical reasons. He faced heart surgery and would not be able to lead the Utes for the rest of the year. The team was taken over by his assistant Joe Cravens and they limped to a 7–9 conference record. However, when Majerus returned for the next season, he was healthy and so was Utah's basketball program.

In his first full year as head coach, Majerus guided the Utes to a conference championship and an NCAA Sweet 16 appearance. Though Utah was crushed by undefeated UNLV, the success Majerus had in his first full season with the Utes proved Utah basketball was once again returning to its place as one of the strongest programs in the west.

During this time, a little quirk in the NCAA seeding had Utah facing Kentucky nearly every time they made the tournament. In 1993, the Utes were crushed by the Wildcats 83–62 in the second round. In 1996, the two met in the Sweet 16 with Kentucky defeating Utah 101–70. In 1997, the two would meet in the Elite Eight, with Kentucky winning 72–59, though that game was far more competitive than the final score indicated. The biggest meeting between the two would take place a year later, on the biggest stage and in the biggest game in Utah basketball history.

The 1998 season kicked off with many predicting the Utes would take a step back. Utah had lost one of its best players in school history, as Keith Van Horn graduated. Yet led by Andre Miller and Michael Doleac, the Utes would begin an improbable run that would guide the program to its first national championship game in 54 years.

The Utes had dominated their way to a WAC championship and a top-5 ranking to end the 1998 regular season. They were given a #3 seed in the NCAA Tournament and faced San Francisco in the first round. Unlike the last time these two teams met in the NCAA Tournament, Utah cruised to an 85–68 victory. In the second round they faced Arkansas and pulled out a 75–69 victory to advance to the school's third straight Sweet 16, where they defeated West Virginia 65–62, giving the Utes a second straight trip to the Elite Eight.

Reaching the Elite Eight for the second time in a row was a feat in and of itself. However, most felt Utah's run would end in 1998, as they were facing #1 seed Arizona, the defending national champions. Yet, using the triangle-and-two defense, Utah defeated Arizona 76–51. The game, one of the worst losses in Wildcat history, pushed Utah to their first Final Four in 32 years, where they beat the #1 overall seed, North Carolina, 65–59.

Heading into the national championship, Utah was looking to become the first Mid-major Conference team to win the championship since UNLV won it in 1990. Like in the Elite Eight and Final Four, Utah jumped out to a large lead, going into the half up 10. However, they couldn't hold on and Kentucky fought back and using their depth and talent, they took over the game in the final minutes and cruised to a 78–69 victory. Once again the Utes' season was ended at the hands of Kentucky. This time though, it was a loss that cost Utah a national championship.

Utah's 1998 NCAA Tournament run capped one of the greatest seasons in Utah basketball history, and cemented the Utes standing on the national stage in the 1990s — where they were one of the nation's winningest programs.

Rick Majerus career would come to an end only a few years after that run. After guiding Utah to 3 more conference championships and 4 NCAA Tournament berths (1999, 2000, 2002, and 2003) which included another loss to Kentucky (the 2003 NCAA second round). Majerus retired from Utah, citing health concerns. He left the Utes with a 323–95 record, including 4 Sweet 16s, 2 Elite Eights and 1 Final Four.

After Kerry Rupp led the Utes to the NCAA Tournament to finish out the remainder of Rick Majerus' season in 2004, Utah had to look for a coach for the first time in 15 years. After being turned down by Nevada head coach Trent Johnson, the Utes settled on Eastern Washington head coach Ray Giacoletti. An unknown from the Northwest, many fans were left wondering whether the hire would prove to be successful or not. And at first, it appeared it would be, as in his first season with the Utes, Giacoletti led them to a 29–6 record, a dominant 13–1 conference finish and a Sweet 16 appearance, the school's first since the amazing run in 1998. And, like in 1998, Utah would lose to their tournament nemesis, Kentucky. Utah finished the season ranked No. 14 in the nation; Andrew Bogut won the Naismith and Wooden Awards and was taken No. 1 overall in the 2005 NBA Draft. Yet that success ultimately did Giacoletti in, as the Utes lost too much from that season and failed to finish above .500 in consecutive years for the first time since the 1983–84 and 1984–85 seasons.

On March 3, 2007, Giacoletti resigned as Utah's head coach effective after the season.[4] The resignation came a day before Utah was to play rival BYU, a game they were blown out in. Giacoletti finished his career at Utah with an 80–54 loss to UNLV in the first round of the Mountain West Conference Tournament. Giacoletti was 54–40 at Utah, with one conference championship and a 2–1 NCAA Tournament record.

Brown (#15) driving to the basket playing against Michigan at home in December 2009

On March 26, 2007, it was announced that Jim Boylen would succeed Ray Giacoletti. Boylen, an assistant under Tom Izzo, came to Utah after spending over 20 years as an assistant at the collegiate and pro level. His 13 years in the NBA as an assistant with the Houston Rockets, Golden State Warriors and Milwaukee Bucks appeared to have been an asset for a Utah program known for getting successful players into the NBA.

On April 3, 2011, the University of Utah announced Larry Krystkowiak would take over the head coaching position as the Utes transition in the inaugural season of the newly expanded Pac-12.[5] Krystkowiak, who is a former NBA player and coach, in his previous NCAA head coaching position, he spent two seasons with his alma mater of Montana (2004–06), leading the Grizzlies to Big Sky Conferencetournament wins and NCAA tournament appearances in both seasons. In 2006 the Grizzlies beat a heavily favored Nevada team for Krystkowiak's only NCAA tournament victory as a head coach, before joining the Utes.

Overall, Krystkowiak had compiled a record of 42–20 as an NCAA Division I head coach before moving on to coach with the Milwaukee Bucks and New Jersey Nets.

Krystkowiak took charge of a depleted Utah roster which lost 8 players in the wake of his hiring. In their first season under Krystokwiak's charge, the 2011–2012 Utes would struggle to a 6–25 record including a 3–15 mark against Pac-12 opponents. This season saw the dismissal of star player Josh "Jiggy" Watkins.[6] The 2011–2012 Utes were led in scoring by Jason Washburn and Chris Hines.[7]

After what would go down as one of the worst seasons in Utah Basketball history, Krystkowiak and his staff got to work installing their own system. The 2012 recruiting class saw Utah sign players who would become major parts of the system in 6'5" SF/SG Dakrai Tucker, 5'9" PG Brandon Taylor, 6'11 C Dallin Bachynski, and a host of other signings.[8] The biggest of these signings, though, would prove to be the highly touted West Jordan High School product Jordan Loveridge. Having received offers from multiple programs nationally, Loveridge skipped the likes of BYU, Colorado, and Utah State for the Utes.[9] At the time of his signing, Loveridge was ranked 12th in ESPNU's list of the top 50 recruits in the West for the 2012 graduating class.[9]

Led by strong leadership from senior center Jason Washburn and major contributions from Loyola Marymount transfer shooting guard Jarred DuBois[10] and the new freshmen, the 2012–2013 Utah Runnin' Utes put together a 15–18 season which included a run to the Pac-12 Tournament semifinal.[11] The Utes fortunes' continued to grow as news of a recruiting class which included NBA swingman Dorell Wright's brother, junior college point guard Delon Wright,[12] meshed with a loss of only 3 players who saw considerable minutes.

The 2013–2014 season marked a medial return to form for the Runnin' Utes as the team put up a 21–12 record, including a 9–9 mark in Pac-12 play.[13] With new guard Delon Wright and Sophomore guard Brandon Taylor often starting together in the backcourt and Jordan Loveridge staying in his starting small forward position,[14] the Utes saw a jump in scoring from 64.2 PTS/G[15] to a much more potent 75.1 PTS/G.[16] This year also saw the Utes beat their rival Brigham Young University Cougars for the first time in seven tries in a game where the homegrown Jordan Loveridge would score a game high 21 points to go with his 6 rebounds and 5 assists.[17] After the game, Loveridge would declare "it just shows that Utah basketball is back. We're heading in the right direction every day and we're only going to go up from here".[18] The season culminated in Utah's first postseason action in many seasons, where Utah lost to Saint Mary's College in the NIT, 70–58. This season's recruiting class included a pair of four star recruits in Brekkott Chapman and Kyle Kuzma,[19] both forwards, but the jewel of the class turned out to be the Austrian seven-footer Jakob Poeltl. As the season drew nearer, optimism surrounded the Utes, with some outlets predicting a run to the NCAA Tournament.[20]

The Runnin' Utes stormed out of the gates in the 2014–2015 season, amassing a 14–2 record in their first 16 games with losses to #16 San Diego State and #10 Kansas. Wins included a repeat victory against BYU and an overtime thriller against #8 Wichita State.[21] The season would end in a Sweet Sixteen trip for the Runnin' Utes where they lost to the eventual champion Duke Blue Devils by a score of 63–57.[21] The Utes' defense improved to allow only 57.1 points a game[22] in contrast to the previous year's 64.3[16] as the passing lanes were consistently clogged by Senior Delon Wright and Junior Brandon Taylor who combined to average 3.4 steals a game to go with their combined scoring output of 25.1 points a game.[22] Freshman Jakob Poeltl proved himself to be a major part of the defensive resurgence, averaging nearly 2 blocks a game to go with his 9 points and nearly 7 rebound average.[22] Junior Jordan Loveridge improved upon his high shooting percentage to shoot 43% from three-point range,[23] and the rest of the team joined in, putting up the 7th best 3-point shooting percentage in the nation.[24]

The University of Utah has consistently been a top-25 team throughout its history. Outside of various seasons cracking the top-25, Utah has ended the season ranked in the top-25 20 times.[citation needed]