After graduating from Florida State in 1968, Reese accepted his first full-time position as the head coach of the men's and women's swim teams at the Bolles School in Jacksonville, Florida, where he also coached the Amateur Athletic Union team J.E.T.S. from 1969 to 1971. In 1971, Bolles' rival prep school, Episcopal High School, enticed Reese to become the head coach of its men's and women's swimming and diving teams. Under Reese, the Episcopal men's team won the high school national championship title.
University of Florida
When the University of Florida's long-time head coach, Bill Harlan, retired in 1976, Florida athletic director Ray Graves named Reese as the new head coach of both the Gators men's and women's swimming and diving teams. Over the following fourteen seasons, Reese's Gators men's team posted a dual meet record of 100–21, and his Gators women's team compiled a record of 118–7, both among the best in NCAA swimming history. His Gators men's and women's teams each won two national university championship team titles; the women in 1979 and 1982, and the men in 1983 and 1984. His women swimmers won seventy-six AIAW and NCAA individual titles. Seventy-nine of his Gators women garnered more than 500 All-American honors and sixty of his Gators men earned more than 200 All-American honors. He was the NCAA Women's Coach of the Year in 1982 and 1988, and the NCAA Men's Coach of the Year in 1984 and 1985. Reese earned a total of ten SEC Coach of the Year awards—seven for the men's team in 1979, 1983, 1984, 1985, 1986 and 1990 and three for the women's team in 1987, 1988 and 1990. Reese developed a reputation for his innovative theories on training and nutrition, many of which are used by top American coaches. Over the years, he employed such unusual training methods as having his Florida Gators swimmers swim upstream in the nearby Ichetucknee River, do training workouts fully clothed, crawl their way up the entrance ramp of Ben Hill Griffin Stadium on their hands with wheels attached to their ankles, and swim with a waist belt attached to a pulley and weights. Reese's creative ideas included his invention of special arm paddles to create water resistance while correcting the motion of his swimmer's strokes. After fourteen seasons as the head coach of the Florida Gators swimming and diving teams, Reese resigned in 1990—first announcing that he would relinquish the helm of the women's team in January, and then control of the men's team in April.
U.S. Olympic and other national teams
Reese was selected as an assistant U.S. coach for the 1980 Moscow Olympics, the 1984 Los Angeles Olympics and the 1988 Seoul Olympics, as well as the 1979 Pan American Games and the 1987 Pan Pacific Games. His U.S. Swimming team, Florida Aquatic Swim Team and Holmes Lumber Aquatic Swim Team were among the best in United States club history and collectively won fourteen national team championships. Reese's individual swimmers set sixteen world records, including five world records by Tracy Caulkins, four by Rowdy Gaines, two by each of Martin López-Zubero, Craig Beardsley and Dara Torres, and one by Duncan Armstrong. Reese retired from full-time coaching in 1990 and accepted a position as the regional president of Teamstaff Companies, Inc., which directed and trained leasing and sales brokers. In 1996, he started his own company, Peak Mortgage Company, as principal and chief executive officer. Reese's retirement from coaching did not last long, and he later became the head coach at Circle C Ranch Swim Team—which later merged with Texas Aquatics to form Longhorn Aquatics, co-coached by his brother Eddie. Reese has authored several swimming journal articles, co-authored the book A Scientific Approach to the Sport of Swimming with John Troup, and published a second book Building a Championship Season with Randy Reese. He is currently the director of aquatics for the Clearwater Aquatics Team in Clearwater, Florida.