DataStage se originó en VMark, empresa que desarrolló dos productos notables: La base de datos UniVerse y la herramienta DataStage ETL. El primer prototipo de VMark ETL fue construido por Lee Scheffler en la primera mitad de 1996. Peter Weyman era el vicepresidente de estrategia de VMark e identificó el mercado de ETL como una oportunidad. Nombró a Lee Scheffler como arquitecto y concibió la marca del producto «Stage» para significar la modularidad y la orientación a los componentes. Esta etiqueta se utilizó para nombrar a DataStage y posteriormente se utilizó en los productos relacionados QualityStage, ProfileStage, MetaStage y AuditStage. Lee Scheffler presentó la descripción del producto DataStage a la junta directiva de VMark en junio de 1996 y se aprobó su desarrollo. El producto estaba en pruebas alfa en octubre, en pruebas beta en noviembre y estaba disponible de forma general en enero de 1997.
VMARK y Unidata se fusionaron en octubre de 1997 y pasaron a llamarse Ardent Software. En 1999 Ardent Software fue adquirida por Informix, el proveedor de software de bases de datos. En abril de 2001, IBM adquirió Informix y se quedó sólo con el negocio de las bases de datos, dejando las herramientas de integración de datos para convertirlas en una empresa de software independiente llamada Ascential Software. En noviembre de 2001, Ascential Software Corp. de Westboro, Massachusetts, adquirió la empresa privada Torrent Systems Inc. de Cambridge, Massachusetts, por 46 millones de dólares en efectivo. Ascential anunció su compromiso de integrar las capacidades de procesamiento paralelo de Orchestrate directamente en la plataforma DataStageXE. En marzo de 2005, IBM adquirió Ascential Software e incorporó DataStage a la familia WebSphere como WebSphere DataStage. En 2006 el producto fue lanzado como parte del IBM Information Server bajo la familia de Information Management, pero seguía siendo conocido como WebSphere DataStage. En 2008 la suite pasó a llamarse InfoSphere Information Server y el producto pasó a llamarse InfoSphere DataStage.