La licence F-Zero, apparue pour la première fois sur Super NES, a séduit de nombreux joueurs en raison de l'impression de vitesse qu'il proposait. Ce jeu de course futuriste de Nintendo a également connu de très bonnes suites sur N64 et GameCube.
Le titre devait être annoncé de paire avec la console de Nintendo, afin de marquer les esprits. Toutefois, le studio britannique a dû décliner la proposition puisqu'il s'affairait déjà sur la conception de Need for Speed : Most Wanted.
Depuis, Criterion a laissé la franchise Need for Speed au studio Ghost Games et prépare actuellement une nouvelle licence de jeu de course comportant différents types de véhicules.