DataStage est né chez VMark, une société qui a développé deux produits notables : La base de données UniVerse et l’outil ETL DataStage. Le premier prototype ETL de VMark a été construit par Lee Scheffler au cours du premier semestre 1996. Peter Weyman était le vice-président de la stratégie de VMark et a identifié le marché de l’ETL comme une opportunité. Il a nommé Lee Scheffler comme architecte et a conçu le nom de marque du produit « Stage » pour signifier la modularité et l’orientation vers les composants. Cette marque a été utilisée pour nommer DataStage et a ensuite été utilisée dans les produits connexes QualityStage, ProfileStage, MetaStage et AuditStage. Lee Scheffler a présenté la vue d’ensemble du produit DataStage au conseil d’administration de VMark en juin 1996 et son développement a été approuvé. Le produit était en test alpha en octobre, en test bêta en novembre et était généralement disponible en janvier 1997.
VMARK et Unidata ont fusionné en octobre 1997 et se sont rebaptisés Ardent Software. En 1999, Ardent Software est racheté par Informix le fournisseur de logiciels de base de données. En avril 2001, IBM acquiert Informix et ne prend que l’activité base de données, laissant les outils d’intégration de données pour être filialisés en tant que société de logiciels indépendante appelée Ascential Software. En novembre 2001, Ascential Software Corp. de Westboro, Massachusetts, a acquis la société privée Torrent Systems Inc. de Cambridge, Massachusetts pour 46 millions de dollars en espèces. Ascential a annoncé son engagement à intégrer les capacités de traitement parallèle d’Orchestrate directement dans la plate-forme DataStageXE. En mars 2005, IBM a acquis Ascential Software et a intégré DataStage à la famille WebSphere sous le nom de WebSphere DataStage. En 2006, le produit a été publié en tant que partie intégrante d’IBM Information Server dans la famille Information Management, mais il était toujours connu sous le nom de WebSphere DataStage. En 2008, la suite a été renommée InfoSphere Information Server et le produit a été rebaptisé InfoSphere DataStage.