After his college career ended, Nealy was selected by the Kansas City Kings in the eighth round of the 1982 NBA draft. In 10 NBA seasons with the Kings, San Antonio Spurs, Chicago Bulls, Phoenix Suns and Golden State Warriors, Nealy averaged 2.7 points and 3.3 rebounds.