Tras establecer las oficinas de "Retro Studios" en Austin, Texas en 1999, Retro Studios recibió cinco propuestas de juegos para desarrollar en el Nintendo GameCube, entre ellas, la de un nuevo "Metroid", a pesar de no tener aún el SDK de la consola.