Робинсон был выбран на драфте НБА 1994 года под общим первым номером клубом «Милуоки Бакс». Команда заключила с ним десятилетний контракт на сумму 68 млн долларов, что до сих пор считается самым большим контрактом для новичков НБА. В своем дебютном сезоне он дважды назывался новичком месяца и по итогам сезона включён в первую сборную новичков НБА. В клубе он выступал с такими игроками, как Вин Бейкер, Рэй Аллен и Сэм Касселл и в 2001 году помог команде дойти до финала Восточной конференции, где проиграл «Филадельфии 76». За время выступления в «Бакс», Робинсон стал вторым по результативности в истории команды, пропустив только Карима Абдул-Джаббара. Он также дважды участвовал в матчах всех звёзд НБА в 2000 и 2001 годах.
Атланта Хокс (2002—2003)
2 августа 2002 года Робинсон был обменян в «Атланту Хокс» на Тони Кукоча, Леона Смита и право выбора в первом раунде драфта 2003 года. В своём дебютном матче за «Хокс» он набрал 34 очка, сделал 10 подборов и 8 передач. В сезоне 2002/03 он в среднем за игру набирал по 20,8 очка, а его процент реализации штрафных бросков составил 87,6 %.
Филадельфия 76 (2003—2005)
Проведя всего один сезон в «Хокс», 23 июля 2003 года Робинсон был обменян в «Филадельфию 76». В своем десятом сезоне в НБА он набирал по 16,6 очка в среднем за игру и стал вторым по результативности в команде. Из-за травмы он был вынужден пропустить почти весь сезон 2004/05. 24 февраля 2005 года он был обменян в «Нью-Орлеан Хорнетс» на Родни Роджерса и Джамала Машберна, однако новый клуб сразу же отказался от него.
Сан-Антонио Спёрс (2005)
5 апреля 2005 года Робинсон подписал контракт с «Сан-Антонио Спёрс». С новой командой он завоевал титул чемпиона НБА 2005 года, выходя в основном на заменах в играх плей-офф.
