Рэнди, окончив старшую школу, делает выбор в пользу университета Виллановы, в котором будет учиться все четыре года до выступлений в НБА. За университетскую команду «Вилланова Уайлдкэтс» Фой выступал вместе с Кайлом Лоури, Алланом Рэем и Данте Каннингемом. Вместе с ними Рэнди Фой в свой заключительный сезон выигрывает регулярный сезон NCAA, но второй год подряд не может выиграть чемпионство среди студентов. В среднем же за этот сезон баскетболист набирал 20,5 очка и делал 5,9 подборов, 3,3 передачи и 1,4 перехвата в среднем за игру[1].
Карьера в НБА
Миннесота Тимбервулвз
Рэнди Фойе был выбран под 7-м номером драфта «Бостон Селтикс», но по договорённости через «Портленд Трэйл Блэйзерс» перешёл в «Тимбервулвз» в день драфта.
В свой первый сезон Фой отыграл все игры регулярного сезона преимущественно в роли «шестого игрока» в среднем набирая более десяти очков и делая более больше двух с половиной подборов и передач, в результате чего был выбран в первую сборную новичков НБА 2007 года. В следующих сезонах Рэнди завоевал место в стартовой пятёрке и улучшил личные достижения. Так, в сезоне 2008/09 баскетболист показал рекордные для себя показатели почти во всех компонентах игры.
В составе Вашингтона Рэнди провёл только один сезон, не проводя такого количества времени на площадке, как это было в его последнем сезоне. И хотя Фойе всё же набирал в среднем более десяти очков, запомнился он в Вашингтоне лишь выходкой с приветствием Гилберта Аринаса с имитацией расстрела партнёров по команде и, соответственно, штрафом в $10 000[3].
Лос-Анджелес Клипперс
8 июля 2010 года Рэнди Фой на правах свободного агента подписывает контракт с «Лос-Анджелес Клиперс»[4]. С «Клипперс» Рэнди впервые вышел в плей-офф НБА в 2012 году и даже прошёл первую стадию, выиграв у «Мемфис Гриззлис».
Юта Джаз
25 июля 2012 года игрок подписал контракт со своим новым клубом «Юта Джаз»[5].
18 февраля 2016 года был обменян в «Оклахома-Сити Тандер»[7]. Спустя три дня Рэнди Фой дебютировал за свой новый клуб проигранном матче против «Кливленд Кавальерс». Он вошёл в игру со скамейки запасных, сыграл 14 минут и набрал 2 очка[8].
Бруклин Нетс
15 июля 2016 года Рэнди Фой на правах свободного агента подписал контракт с «Бруклин Нетс»[9].