Arrière-ailier d'1,98 m issu de "Odessa Junior College" et de l'université d'État de Washington, Ehlo fut sélectionné au de la draft 1983 par les Rockets de Houston. Il disputa 14 saisons en NBA avec quatre équipes, compilant 7492 points, 2456 passes décisives et 3139 rebonds.Il passa le début de sa carrière aux Cavaliers de Cleveland, avec qui il totalisa 5130 points, 1803 passes décisives et 2267 rebonds en sept saisons (1986–1993). Ehlo est célèbre pour avoir été la victime des plus belles performances offensives de Michael Jordan, restée célèbre sous le nom de « The Shot ».