DataStage vindt zijn oorsprong bij VMark, een bedrijf dat twee opmerkelijke producten heeft ontwikkeld: UniVerse database en de DataStage ETL tool. Het eerste VMark ETL-prototype werd in de eerste helft van 1996 gebouwd door Lee Scheffler. Peter Weyman was VMark VP of Strategy en identificeerde de ETL markt als een opportuniteit. Hij benoemde Lee Scheffler als de architect en bedacht de product merknaam “Stage” om modulariteit en component-oriëntatie aan te duiden. Deze merknaam werd gebruikt voor de naam DataStage en vervolgens gebruikt in verwante producten QualityStage, ProfileStage, MetaStage en AuditStage. Lee Scheffler presenteerde het DataStage productoverzicht aan het bestuur van VMark in juni 1996 en het werd goedgekeurd voor ontwikkeling. Het product werd in alfa getest in oktober, beta getest in november en was algemeen beschikbaar in januari 1997.
VMARK en Unidata fuseerden in oktober 1997 en hernoemden zichzelf tot Ardent Software. In 1999 werd Ardent Software overgenomen door Informix, de leverancier van databasesoftware. In april 2001 nam IBM Informix over en nam alleen de database-activiteiten over, terwijl de data-integratietools werden afgesplitst als een onafhankelijk softwarebedrijf met de naam Ascential Software. In november 2001 verwierf Ascential Software Corp. uit Westboro, Massachusetts het particuliere Torrent Systems Inc. uit Cambridge, Massachusetts voor $46 miljoen in contanten. Ascential kondigde aan de parallelle verwerkingsmogelijkheden van Orchestrate rechtstreeks in het DataStageXE-platform te zullen integreren. In maart 2005 nam IBM Ascential Software over en maakte DataStage onderdeel van de WebSphere-familie als WebSphere DataStage. In 2006 werd het product uitgebracht als onderdeel van de IBM Information Server onder de Information Management familie, maar stond nog steeds bekend als WebSphere DataStage. In 2008 werd de suite omgedoopt tot InfoSphere Information Server en kreeg het product een nieuwe naam: InfoSphere DataStage.