Stotts was a second round selection of the Houston Rockets in the 1980 NBA draft, but he could not find a place on the team. He began his professional playing career in Italy before joining George Karl's Continental Basketball Association team, the Montana Golden Nuggets, in the early 1980s. He played for the team for three seasons. He then returned to Europe for several seasons, playing in Spain and France.
Coaching career
Early career with George Karl and the CBA
After retiring as a player, Stotts joined Karl's coaching staff as an assistant with the CBA's Albany Patroons in 1990–91. During his first year, he helped lead the Patroons to an all-time CBA-best 50–6 record. Stotts then coached the CBA's Fort Wayne Fury for one season before rejoining Karl as part of his staff on the Seattle SuperSonics in the NBA. He then moved with Karl to the Milwaukee Bucks in 1998.
Atlanta Hawks
In 2002, he decided to part ways with Karl and joined the Atlanta Hawks as an assistant coach. He was promoted to head coach 27 games into the season after Lon Kruger was fired. Stotts led the Hawks to a 52–85 record before he was let go and returned to the assistant coaching ranks with the Golden State Warriors.
Milwaukee Bucks
In 2005, he became the head coach of the Milwaukee Bucks. He guided them to the playoffs in his first season, but was fired towards the end of his second season on March 14, 2007.
Dallas Mavericks
He was hired as an assistant coach for the Dallas Mavericks shortly after Rick Carlisle was hired as head coach in September 2008. He was credited for coordinating the Mavericks' offense that was one of the most efficient in the league in 2010–11, when they won the NBA title.
The Portland Trail Blazers hired Stotts as their head coach on August 7, 2012. At the time, his NBA coaching record was 115–168. The Blazers went 33–49 in Stotts's first year, losing their final 13 games to drop out of the playoff race. In Stotts's second season with the Trail Blazers, he coached the team to an overall record of 54–28. They beat the Houston Rockets in the first round of the NBA Playoffs with a buzzer-beating three point shot by Damian Lillard to advance to the second round, but fell short to the eventual NBA championSan Antonio Spurs in the second round, ultimately losing in five games. In Stotts's third season, he led the team to an overall record of 51–31. After sustaining some key injuries, they fell to the Memphis Grizzlies in the first round of the NBA Playoffs 4–1. Despite losing four of his starters, including star forward LaMarcus Aldridge, in the off-season, Stotts's fourth season saw him lead the Trail Blazers to the second round, after defeating the Los Angeles Clippers in the first round. In the second round, Portland played the top-seeded Golden State Warriors to a very competitive five-game series, but eventually lost 4–1. On May 16, 2016, Stotts agreed on a contract extension with the Trail Blazers. In the 2018–19 season, Stotts led the Trail Blazers to a 53–29 regular season record and their deepest playoff run in almost 20 years. Portland defeated the Oklahoma City Thunder 4–1 and Denver Nuggets 4–3 in the first two rounds but were swept by the two-time defending NBA champion Golden State Warriors in the Conference Finals.