Nexa è stata fondata da Gilman Louie e alcuni amici del college nel 1982 (costituita il 24/06/1982, numero di entità della società californiana C1115094). All'inizio del 1987, la Pergamon Press dell'editore britannico Robert Maxwell la acquistò contemporaneamente a Spectrum Holobyte e li unì per formare Sphere (i giochi continuarono ad essere commercializzati con il nome Spectrum Holobyte).
La precedente azienda di Louie era la Voyager Software.