Quest perustettiin vuonna 1988, ja se yhdistyi Bothtec Inc:n kanssa vuonna 1990. Yritykset erosivat myöhemmin vuonna 1997, jolloin Questista tuli jälleen itsenäinen nimellä Quest corp., mutta se käytti edelleen Quest-brändinimeä. He jatkoivat yhteistyötä Bothtecin kanssa julkaisijana. Heidät tunnettiin Ogre Battle -pelisarjasta.

Vuonna 2002 Square osti Questin, ja osa entisistä työntekijöistä oli jo aiemmin siirtynyt Squarelle. Vuonna 2003 Quest corp. lakkautettiin Square Enixin fuusion yhteydessä.