Reklamy w Europie Zachodniej zaczęły się już w pod koniec 1995 roku ze sloganem "Wait for it" (Zaczekaj na to). Do sprzedaży detalicznej na starym kontynencie, sprzęt trafił dopiero 1 marca 1997 roku wraz z 5 grami na start, Pilotwings 64, Super Mario 64, Star Wars: Shadows Of The Empire, Wayne Gretzky's 3D Hockey, Turok: Dinosaur Hunter. Pomimo tak dużego opóźnienia, Nintendo nie przygotowało się do sprzedaży, przez co brakowało konsol do zaspokojenia popytu, co przełożyło się na niedobory w niektórych krajach jak np. Francja gdzie dystrybucję uruchomiono dopiero we wrześniu 1997 roku.
W Polsce, pierwsza reklama Ultra 64 została wydrukowana pod koniec 1995 roku, w momencie kampanii reklamowej na Zachodzie Europy a oficjalny dystrybutor obiecywał premierę dwa tygodnie po światowej. Rok 1996 upłynął pod znakiem promocji nowego sprzętu w sponsorowanych artykułach prasowych oraz na targach gier, gdzie możliwe było zagranie na importowanym modelu. Konsola miała premierę 3 marca 1997 roku wraz z 4 grami (Pilotwings 64, Super Mario 64, Star Wars: Shadows Of The Empire, Turok: Dinosaur Hunter), a przedstawicielem na Polskę było przedsiębiorstwo Entertainment Systems Poland (działające również pod nazwą American Computer and Games), wcześniej wprowadzające także Super Nintendo.