Рэндолф, выбранный в первом раунде драфта-2008 клубом «Голден Стэйт» под общим 14-м номером, все шесть лет своей профессиональной карьеры провел в НБА. Энтони дебютировал в составе «Уоррироз» в 2008 году вместе с другим центровым «Локомотива» Ричардом Хендриксом, выбранным во втором раунде.
Наиболее успешными сезонами для Энтони стали 2009/10 с «Голден Стэйт» и 2010/11 в «Миннесоте» – в них игрок набирал не менее 11,6 очка и 5,2 подбора за 20 минут на площадке.
Отметим, что расположение «Локомотива-Кубани» покинули легионеры Алекс Марич и Симас Ясайтис.
