Mindscape perustettiin alun perin lokakuussa 1983 Illinoisissa Roger Buoyn toimesta. Useiden yritysostojen ja suosittujen pelien myötä yhtiöstä tuli nopeasti pelialan voimahahmo. Vuonna 1990 sen osti The Software Toolworks, joka halusi hyödyntää yhtiön suhdetta Nintendoon ja käytti sitä nimikkeenä julkaistessaan pelejä Nintendon konsoleille. Vuonna 1994 Toolworksin osti Pearson, joka otti käyttöön Mindscape-nimen. Vuonna 1998 se ostettiin jälleen, tällä kertaa The Learning Companyn toimesta, joka puolestaan siirtyi myöhemmin Mattelin omistukseen. Mattel käytti ajoittain Mindscape-nimeä joillekin peleille ennen kuin Jean-Pierre Nordman osti sen ja yhtiö siirtyi Ranskaan.

Heikkojen tuotteidensa myynnin vuoksi Mindscape vetäytyi videopelialalta elokuussa 2011. Sen Australian ja Alankomaiden osastot eivät kuitenkaan kärsineet lopettamisesta, ja ne jatkavat toimintaansa itsenäisesti entisestä emoyhtiöstä riippumatta.