Pełna prezentacja odbyła się w maju 1996 roku na targach E3, gdzie została bardzo dobrze przyjęta przez publikę.
Premiera i sprzedaż thumb|300px|Ogólne wyniki sprzedaży poszczególnych konsol na całym świecie Premierę konsoli wiele razy przekładano ale ostatecznie ukazała się 23 czerwca 1996 roku w Japonii, wraz z 3 grami na start, Saikyo Habu Shogi, Pilotwings 64, Super Mario 64. Przez pierwsze parę tygodni sprzedawał się dość dobrze.
Następnie wydano ją 29 września 1996 roku w Ameryce Północnej wraz z 2 grami na start, Pilotwings 64 i Super Mario 64.. W ciągu pierwszych czterech miesięcy sprzedano 400 000 sztuk. Choć Nintendo było kojarzone z bardziej rodzinnym podejściem, to teraz próbowano również bardziej agresywnych reklam. Poprzednie systemy miała wielu fanów, co pozwoliło na utrzymanie przyzwoitej sprzedaży, to niektórzy z nich zrezygnowali z nowego produktu Nintendo, nie mogąc się doczekać jego premiery. Dzięki temu, do połowy 1997 roku Nintendo 64 sprzedało 4,7 miliona konsol a Sony 6,4 miliona.