MDX ble først introdusert i 1997 som en del av den Microsoft-publiserte spesifikasjonen og bransjestandarden OLE DB for OLAP. Det ble skapt av en gruppe utviklere fra SQL Server inkludert Mosha Pasumansky . Spesifikasjonen ble raskt etterfulgt i 1998 av den kommersielle utgivelsen av Microsoft OLAP Services 7.0, og senere av Microsoft Analysis Services (SSAS). Den siste versjonen av OLE DB for OLAP-spesifikasjonen ble utgitt av Microsoft i 1999.