В 1989 году он был выбран на драфте расширения клубом «Орландо Мэджик». В команде он в основном выходил на замены и в среднем за игру набирал по 7,7 очка и делал 4,8 передачи и уже на следующий сезон заслужил место в стартовом составе. 30 декабря 1990 года в победной игре для «Мэджик» против «Денвер Наггетс» Скайлз установил рекорд НБА, сделав 30 результативных передач. В сезоне он в среднем за игру набирал 17,2 очка и делал 8,4 передачи за что был назван самым прогрессирующим игроком НБА.
В 1996 году Скайлз получил тяжёлую травму плеча и вынужден был переехать в Европу, где стал выступать за греческий клуб «ПАОК». Однако из-за полученной травмы он не смог доиграть сезон до конца и попросил разорвать с ним контракт. Вместо этого президент клуба предложил ему должность главного тренера. Несмотря на травмы нескольких ведущих игроков клуба Скайлз сумел вывести команду на третье место в греческом чемпионате и квалифицироваться в Евролигу.
Ла Порте, Индиана, США
Текущий состав «Милуоки Бакс»