Super Mario 64 היה הצלחה מסחררת בקרב נינטנדו. כל כך, עד שבשנת 2004 (2005 בארה\"ב) החליטו לשחרר את המשחק בגרסת DS. זה נתן למשחק הרבה יותר חיים והבנו שזה לא סתם העתק זול עם גרפיקה יותר טובה.

הקאסט של המשחק הפעם כולל לא רק את מריו, אלא גם את אחיו לואיג`י, בן דודו וואריו והדינוזאור הירוק יושי. האמת היא שאת המשחק עצמו מתחילים כיושי ואז ניתן להפוך לדמויות אחרות ככל שעוברים במשחק.