Majesco fue fundada el año 1986 en New Jersey (Estados Unidos). En sus inicios se dedicaba a adquirir titulos abandonados por sus distribuidoras originales y venderlos a bajo precio.
Acordó con Sega fabricar una revisión de su consola Sega Mega Drive, que salió al mercado el año 1998 con el nombre de Genesis 3.
La compañía ha pasado por malos momentos financieros, al publicar juegos de alto coste que no se vendieron como se esperaba, como Psychonauts. Esta situación le llevó a cancelar varios títulos. Debido a esta situación, decidió dedicarse a publicar juegos de bajo coste con posibilidad de ventas.