Après avoir joué à l'université du Tennessee, Ellis est sélectionné au de la draft 1983 par les Mavericks de Dallas. Cette période au poste d'arrière shooteur avec les Mavericks est peu remarquée car il a un faible temps de jeu.