DataStage wywodzi się z VMark, firmy, która stworzyła dwa godne uwagi produkty: Bazę danych UniVerse oraz narzędzie DataStage ETL. Pierwszy prototyp VMark ETL został zbudowany przez Lee Schefflera w pierwszej połowie 1996 roku. Peter Weyman, wiceprezes VMark ds. strategii, zidentyfikował rynek ETL jako szansę. Wyznaczył Lee Schefflera na architekta i wymyślił nazwę marki produktu „Stage”, która miała oznaczać modularność i zorientowanie na komponenty. Ten znacznik został użyty do nazwania DataStage, a następnie zastosowany w powiązanych produktach QualityStage, ProfileStage, MetaStage i AuditStage. Lee Scheffler przedstawił przegląd produktu DataStage zarządowi VMark w czerwcu 1996 roku i został on zatwierdzony do rozwoju. Produkt był w fazie testów alfa w październiku, beta w listopadzie i był ogólnie dostępny w styczniu 1997 roku.
VMARK i Unidata połączyły się w październiku 1997 roku i zmieniły nazwę na Ardent Software. W 1999 roku Ardent Software został przejęty przez Informixa, producenta oprogramowania bazodanowego. W kwietniu 2001 IBM nabył Informix i wziął tylko biznes bazodanowy pozostawiając narzędzia integracji danych do wydzielenia jako niezależna firma programistyczna o nazwie Ascential Software. W listopadzie 2001 r. Ascential Software Corp. z Westboro, Mass. przejęła prywatną firmę Torrent Systems Inc. z Cambridge, Massachusetts za 46 mln USD w gotówce. Ascential ogłosił zobowiązanie do zintegrowania możliwości przetwarzania równoległego Orchestrate bezpośrednio z platformą DataStageXE. W marcu 2005 r. IBM przejął Ascential Software i uczynił DataStage częścią rodziny WebSphere jako WebSphere DataStage. W 2006 r. produkt został wydany jako część IBM Information Server w ramach rodziny Information Management, ale nadal był znany jako WebSphere DataStage. W 2008 r. zmieniono nazwę pakietu na InfoSphere Information Server, a nazwę produktu na InfoSphere DataStage.