Het aartsbisdom werd opgericht op 13 december 1889, als de apostolische prefectuurAssam, uit delen van het bisdom Krishnagar. Op 9 juli 1934 werd het verheven tot bisdom, met de naam bisdom Shillong, en was suffragaan aan het aartsbisdom Calcutta. Op 26 juni 1969 werd het verheven tot metropolitaan aartsbisdom, met de naam aartsbisdom Gauhati-Shillong. Op 22 januari 1970 veranderde het van naam naar aartsbisdom Shillong-Gauhati. Op 30 maart 1992 werd het hernoemd naar aartsbisdom Shillong en splitste het bisdom Guwahati zich af.
Parochies
Het aartsbisdom had in 2022 een oppervlakte van 5.196 km2 en telde 1.233.000 inwoners waarvan 28,1% rooms-katholiek was.
