Het bisdom Campo Grande werd op 15 juni 1957 opgericht door paus Pius XII. Het bestaat uit voormalige gebiedsdelen van het bisdom Corumbá en de territoriale prelatuur Registro do Araguai. Campo Grande werd suffragaan aan het aartsbisdom Cuiabá. Op 3 januari 1978 werd een deel van het bisdom afgestaan ten behoeve van het nieuwe opgerichte bisdom Três Lagoas en de territoriale prelatuur Coxim. Op 27 november 1978 werd Campo Grande verheven tot aartsbisdom.