纽芬资源有限公司成立于1986年，当时由25家纽芬兰海产品公司组成，它代表着纽芬兰工厂的利益捕捞并供应大量的底栖鱼类。

继底栖鱼类资源的枯竭，于1991年,NRL得到了近海捕虾执照并转变成加拿大最大的捕虾公司之一。

该公司的旗舰船“先锋号”，每年捕捞8000吨冷水虾，本公司也通过第三方及附属公司管理的船舶获得附加的冷水虾。

2017年2月4日， NRL欢迎Newfoundland Victor加入其船队。 这艘全新的先进的船只按照“环保” 标记建造，涵盖设计和设备的要求，以减少排放到空气中，排放到海里和从船上运送到岸的环境影响。Newfoundland Victor是加拿大第一艘“绿色”渔船。