Il fréquente le lycée de East Side où il obtient vit décerné le titre du Joueur de l'année du New Jersey. Il entame plus tard un cursus universitaire à Villanova puis il est sélectionné en septième position de la draft 2006 de la NBA par les Celtics de Boston, il est ensuite échangé et envoyé aux Trail Blazers de Portland pour être finalement envoyé chez les Timberwolves. En , il est envoyé aux Wizards de Washington. En , libre de tout contrat, il signe au Jazz de l'Utah.
Durant la saison NCAA 2005, Foye marque 20 points en moyenne. Lors du tournoi NCAA, Villanova est opposé aux Tar Heels de la Caroline du Nord, le futur champion (de Sean May, Raymond Felton...) et Foye marque 28 points pour une défaite 67-66. Foye est nommé dans le troisième cinq universitaire à la fin de la saison.
Il finit sa dernière saison NCAA avec de très bonnes statistiques, à savoir 20,5 points, 5,9 rebonds, 3,3 passes décisives, 1,4 interception en moyenne par rencontre tout ayant une réussite au tir de 41,1 %.
Carrière professionnelle
Timberwolves du Minnesota (2006-2009)
Foye est drafté en NBA en septième position de la Draft 2006 de la NBA par les Celtics de Boston, il est ensuite échangé et envoyé aux Trail Blazers de Portland pour être finalement envoyé chez les Timberwolves. Dwane Casey, l'entraîneur des TWolves, accorde 14,6 minutes de jeu par matchs à Foye en novembre. Lors des 4 matchs de novembre où Foye bénéficie de plus de 20 minutes de temps de jeu, il obtient des doubles-doubles. Foye est élu dans la meilleure équipe des rookies à la fin de la saison.
En décembre, le temps de jeu de Foye connaît une hausse pour atteindre les 19,6 minutes par matchs.
Avec le départ des principaux joueurs, Foye a de plus en plus de temps de jeu chez les Wolves où il reste toutefois remplaçant.
Note : * En 2011, le salaire moyen d'un joueur évoluant en NBA est de 5 150 000 $[9].
Vie privée
Randy Foye est né avec une anomalie très rare. Il est en effet atteint du situs inversus, anomalie qui inverse la place des organes[10].
Le père de Randy Foye est mort d'un accident de moto quand Randy avait deux ans. Trois ans plus tard, sa mère se fait kidnapper puis tuer. Cette période fut très difficile pour Foye qui était orphelin dans un quartier sensible. Il a été aidé par sa tante Ruth Martin qui l’accueillait dès qu'il en avait besoin. Il a aussi été aidé par son coach de lycée Bryant Garvin et son professeur de soutien Maria Contardo qui l'ont tous deux poussé sur la voie du basket-ball. Il a déclaré que sans Maria Contardo, il ne serait probablement pas allé à Villanova et en NBA.