De meksikanskfødte medlemmene av bandet hadde en delt interesse for science-fiction og rock and roll. Det tok dem noen år å komme sammen – fetterne Bobby Balderama og Larry Borjas (som spilte bass) hadde sammen trommeslageren Robert Martinez startet The Mysterians (oppkalt etter en japansk science-fiction-film fra 1957, ) i 1962. ? – en sann eksentriker, som holder fast på å høre stemmer fra framtiden og å ha levd blant dinosaurene – ble med litt senere, sammen med Frank Rodriguez. De begynte å holde konserter i 1964. Etter en stund måtte Borjas og Robert Martinez i militæret, og bandet måtte få med seg en ny rytmeseksjon. Valget falt på Frank Lygo og Eddie Serato.