Le diocèse a été érigé canoniquement le sous le nom de diocèse de Saint-Georges (Sancti Georgii Terræ Novæ en latin). Il adopta son nom actuel en 2007 lorsqu'une partie du territoire du diocèse de Labrador City-Schefferville, qui venait d'être dissout, lui fut ajouté. Il avait d'abord été érigé en tant que préfecture apostolique en 1870 sous le nom de préfecture apostolique de l'Ouest de Terre-Neuve, puis, élevé en vicariat apostolique en 1892.
En 2019, le diocèse de Corner Brook et du Labrador dessert une population de 46 900 catholiques, soit 35% de la population totale de son territoire, avec un total de 26 prêtres[2].
Le , le vicariat apostolique de l'Ouest de Terre-Neuve fut élevé au rang de diocèse et adopta alors le nom de diocèse de Saint-Georges[1],[2]. Michael Francis Howley, qui était vicaire apostolique depuis le , en devint le premier évêque. Il demeura à cette fonction jusqu'au lorsqu'il fut nommé archevêque de l'archidiocèse de Vancouver[1],[2],[13]. L'église Saint-Joseph de Saint George's devint la cathédrale du diocèse[1],[8].
En 1990, le prêtre Kevin Bennett est condamné à quatre ans de prison pour avoir agressé sexuellement des enfants. En 2005, l’évêque Douglas Crosby du diocèse de Saint-Georges annonce la mise en vente des propriétés du diocèse afin de payer 13 millions de dollars aux 37 victimes de Benett[14]. Chaque victime recevra entre 750 000 et un million de dollars[15]. Finalement les 13 millions de dollars sont collectés auprès des églises canadiennes et de leurs paroissiens ainsi l'évêché conserve ses biens[16].
Lorsque le diocèse de Labrador City-Schefferville fut dissout le , la partie de son territoire correspondant au Labrador fut agrégée, le suivant, au diocèse de Saint-Georges qui changea alors de nom pour son nom actuel, soit diocèse de Corner Brook et du Labrador[1],[2],[10]. Également en 2007, le siège épiscopal du diocèse fut transféré à la cathédrale du Saint-Sauveur-et-de-l'Immaculée-Conception de Corner Brook[1],[7].
Ordinaires
Ordinaires du diocèse de Corner Brook et du Labrador[1],[2]