Das Erzbistum Shenyang wurde am 16. August 1838 durch PapstGregor XVI. mit der Apostolischen KonstitutionEx debito aus Gebietsabtretungen des Bistums Peking als Apostolisches Vikariat Liaoning errichtet. Am 20. August 1840 gab das Apostolische VikariatLiaoning Teile seines Territoriums zur Gründung des Apostolischen Vikariates Mongolei ab und wurde in Apostolisches Vikariat Liaoning und Mandschurei umbenannt. Das Apostolische Vikariat Liaoning und Mandschurei wurde am 10. Oktober 1898 in Apostolisches Vikariat Süd-Mandschurei umbenannt und gab Teile seines Territoriums zur Gründung des Apostolischen Vikariates Nord-Mandschurei ab. Am 3. Dezember 1924 wurde das Apostolische Vikariat Süd-Mandschurei in Apostolisches Vikariat Shenyang umbenannt. Das Apostolische Vikariat Shenyang gab am 2. August 1929 Teile seines Territoriums zur Gründung der Apostolischen Präfektur Siping ab. Eine weitere Gebietsabtretung erfolgte am 4. Februar 1932 zur Gründung der Apostolischen Präfektur Fushun.
Das Apostolische Vikariat Shenyang wurde am 11. April 1946 durch Papst Pius XII. mit der Apostolischen Konstitution Quotidie Nos zum Erzbistum erhoben.[1] Am 14. Juli 1949 gab das Erzbistum Shenyang Teile seines Territoriums zur Gründung des Bistums Yingkou ab.