Следующие 6 лет Эвери провел, играя в Национальной Баскетбольной Лиге в различных командах, включая 'Denver Nuggets', 'Houston Rockets', 'Golden State Warriors', и 'Dallas Mavericks'. В начале 1990-х Джонсон выступал за команду 'San Antonio Spurs', с которой выиграл Финал НБА (NBA World Championship Series).
В 2004-м году спортсмен подписал свой первый тренерский контра кт с командой 'Dallas Mavericks', одновременно с этим он, однако, продолжал играть за эту же команду. 28 октября 2004-го года главный тренер команды официально предложил ему завершить карьеру игрока и все свое время посвятить тренерской деятельности.
Спустя год совет директоров поставил Эвери Джонсона на должность главного тренера команды.
В первый же год по его руководством клуб добился огромных успехов: проиграв всего 2 матча в сезоне, команда вышла в плей-офф, где в первом же круге разбила фаворитов серии - 'Houston Rockets'.
В ноябре 2005-го года Джонсон выиграл уже вторую награду 'Лучшего тренера месяца' (NBA Coach of the Month award).
28 января 2006-го года, после того, как 'Dallas Mavericks' уничтожили к оманду 'Utah Jazz', Эвери записал на свой счет 50 победу, тем самым став самым 'быстрым' тренером в истории НБА (из 62 матчей лишь 12 закончились поражением его команды).
В феврале того же года он был выбран тренером Команды Звезд (2006 NBA All-Star team).
Сезон 2006-го года закончился для 'Mavericks' также удачно: они показали второй лучший результат в Запад ой Конференции (Western Conferencе).
В апреле 2006-го Эвери впервые в своей карьере получил премию 'NBA Coach of the Year Award', как 'лучший тренер года в лиге'.
Следующий сезон также получился удачным, однако команда выбыла в первом же раунде плей-офф, что и послужило поводом для увольнения Джонсона.
Сезон 2008-го года тренер провел в офисе канала ESPN, работая баскетбольным аналитиком. Вскоре, к счастью, к нему поступило предложение стать главным тренером одной из самых неуспешных команд сезона 'New Jersey Nets', на которое он ответил, конечно же, согласием.
Известно, что на сегодняшний день Эвери Джонсон живет со своей женой Кассандрой
(Cassandra) и двумя сыновьями – Эвери-младшим (Avery Jr) и СиДжеем (CJ)