After retiring as a player, Cleamons began coaching at the college level. He was an assistant coach at
Furman (1982–83) and Ohio State (1983-1987), and became head coach at
Youngstown State from 1987-89. Cleamons had been a teammate of
Phil Jackson when they played together with the Knicks. They both knew basketball and had "basketball chemistry" in discussing the game. A decade later, in 1989, when Jackson became head coach of the Chicago Bulls, he invited Cleamons to join his staff, and Cleamons eventually did so. He was the head coach of the
Dallas Mavericks for slightly over one year, from 1996 to 1997, where he was unsuccessful in utilizing the triangle offense. He then was the head coach of the
Chicago Condors of the
American Basketball league, a short-lived women's professional basketball league in the mid Nineties. He was an assistant coach again with Jackson with the Lakers, from 1999-2004 and 2006-11. Between the two periods with the Lakers, he was an assistant with the
New Orleans/Oklahoma City Hornets (2004-2006). In 2011, Cleamons became a coach in the
Chinese Basketball Association. In 2013, he became an assistant with the
Milwaukee Bucks for one season. In 2014, Jackson hired Cleamons to join the
New York Knicks coaching staff under
Derek Fisher. In 2017, Cleamons accepted a position as an assistant coach for the Yeshiva University of Los Angeles (YULA) high school boys basketball team. He was not on the coaching staff for the 2019-2020 season. == Personal life ==