DataStage ha avuto origine da VMark, una società che ha sviluppato due prodotti notevoli: Il database UniVerse e lo strumento DataStage ETL. Il primo prototipo ETL di VMark fu costruito da Lee Scheffler nella prima metà del 1996. Peter Weyman era il VP della strategia di VMark e identificò il mercato ETL come un’opportunità. Nominò Lee Scheffler come architetto e concepì il nome del prodotto “Stage” per indicare la modularità e l’orientamento ai componenti. Questa etichetta è stata usata per chiamare DataStage e successivamente utilizzata nei prodotti correlati QualityStage, ProfileStage, MetaStage e AuditStage. Lee Scheffler presentò la panoramica del prodotto DataStage al consiglio di amministrazione di VMark nel giugno 1996 e fu approvato per lo sviluppo. Il prodotto era in alpha testing in ottobre, beta testing in novembre ed era generalmente disponibile nel gennaio 1997.
VMARK e Unidata si fusero nell’ottobre 1997 e si rinominarono in Ardent Software. Nel 1999 Ardent Software fu acquisita da Informix, il fornitore di software per database. Nell’aprile 2001 IBM acquisì Informix e prese solo il business dei database lasciando gli strumenti di integrazione dei dati per essere scorporati come una società di software indipendente chiamata Ascential Software. Nel novembre 2001, Ascential Software Corp. di Westboro, Mass. acquisì Torrent Systems Inc. di Cambridge, Massachusetts per 46 milioni di dollari in contanti. Ascential annunciò un impegno per integrare le capacità di elaborazione parallela di Orchestrate direttamente nella piattaforma DataStageXE. Nel marzo 2005 IBM acquisì Ascential Software e rese DataStage parte della famiglia WebSphere come WebSphere DataStage. Nel 2006 il prodotto fu rilasciato come parte di IBM Information Server sotto la famiglia Information Management, ma era ancora conosciuto come WebSphere DataStage. Nel 2008 la suite è stata rinominata in InfoSphere Information Server e il prodotto è stato rinominato in InfoSphere DataStage.