La mise à jour du titre Super NES de 16 bits continue l'action de tir 3D sur les rails de l'original sur la Nintendo 64. Avec Fox McCloud, Peppy Hare, Falco Lombardi et Slippy Toad, cette nouvelle version 64 bits contient 15 plus de niveaux, des chemins faciles, moyens et difficiles, des niveaux de défilement avant ainsi que des royaumes 3D complets, et un mode multijoueur à trois parties utilisant un écran à quatre joueurs. En plus de beaucoup d'action Arwing, le jeu introduit un nouveau réservoir de hover et même dispose d'un niveau sous-marin. La cartouche de 8 mégaoctets possède également des échantillons de voix de 23 caractères différents au lieu des bruits d'origine. Star Fox 64 a été le premier jeu à proposer le support Rumble Pak. Une version Rumble Pak et autonome du jeu ont été vendues. Libéré en Europe sous le nom de Lylat Wars.