Cairo ble gjort kjent på Microsofts Professional Developers Conference (PDC) i 1991 av Jim Allchin og ble vist fram under PDC i 1993, som hadde Cairo og Windows 95 som emne. Microsoft endret sitt syn på Cairo flere ganger; noen ganger kalte de det et eget produkt, andre ganger en samling teknologier. Bill Gates gjorde til og med et forsøk på å kalle det for en samling av abstrakte designmål, og nektet fullstendig for at det noensinne hadde vært et eget operativsystemprosjekt.