DataStage hat seinen Ursprung bei VMark, einer Firma, die zwei bemerkenswerte Produkte entwickelt hat: Die UniVerse-Datenbank und das ETL-Tool DataStage. Der erste VMark-ETL-Prototyp wurde von Lee Scheffler in der ersten Hälfte des Jahres 1996 gebaut. Peter Weyman war VMark VP of Strategy und erkannte den ETL-Markt als eine Chance. Er ernannte Lee Scheffler zum Architekten und konzipierte den Produktmarkennamen „Stage“, um Modularität und Komponentenorientierung zu signalisieren. Dieser Markenname wurde für DataStage und später für die verwandten Produkte QualityStage, ProfileStage, MetaStage und AuditStage verwendet. Lee Scheffler präsentierte die DataStage-Produktübersicht dem Vorstand von VMark im Juni 1996 und es wurde für die Entwicklung freigegeben. Das Produkt befand sich im Oktober im Alpha-Test, im November im Beta-Test und war im Januar 1997 allgemein verfügbar.
VMARK und Unidata fusionierten im Oktober 1997 und benannten sich in Ardent Software um. Im Jahr 1999 wurde Ardent Software vom Datenbanksoftwarehersteller Informix übernommen. Im April 2001 erwarb IBM Informix und übernahm nur das Datenbankgeschäft, während die Datenintegrationstools als unabhängiges Softwareunternehmen namens Ascential Software ausgegliedert wurden. Im November 2001 erwarb die Ascential Software Corp. aus Westboro, Massachusetts, das private Unternehmen Torrent Systems Inc. aus Cambridge, Massachusetts, für 46 Millionen Dollar in bar. Ascential kündigte an, die Parallelverarbeitungsfunktionen von Orchestrate direkt in die DataStageXE-Plattform zu integrieren. Im März 2005 übernahm IBM Ascential Software und machte DataStage als WebSphere DataStage zu einem Teil der WebSphere-Familie. Im Jahr 2006 wurde das Produkt als Teil des IBM Information Server unter der Information Management-Familie veröffentlicht, war aber immer noch als WebSphere DataStage bekannt. Im Jahr 2008 wurde die Suite in InfoSphere Information Server umbenannt und das Produkt wurde in InfoSphere DataStage umbenannt.