纽卡斯尔大学的历史可以追溯到1834年由纽卡斯尔城成立的医学院,提供当时在学的26名学生演讲以及手术实验课程。在1851年六月,该校分裂为两所敌对的学院。主要的学院成立了纽卡斯尔医学院(Newcastle College of Medicine),而另一个学院则成立为泰恩河畔纽卡斯尔医学与实用科学学院(Newcastle upon Tyne College of Medicine and Practical Science)。
在1852年,纽卡斯尔医学院正式与杜伦大学结合,并在1856年授颁布第一个“医学证照”(Licence in Medicine' (Lic.Med)),该校教授的证书受伦敦大学认可。两所学院后来在1857年合并,并且在1870年重新命名为杜伦医学院(Durham College of Medicine)。
为了在城市提供教授科学的地方,教授数学、物理、化学及地球科学的学院所在1883年成为了杜伦物理科学学院,并且在1904年以威廉·阿姆斯特朗,第一代阿姆斯特朗男爵之名命名为阿姆斯特朗学院(Armstrong College)。这些独立或分裂出来的学院所后来皆成为1908年被官方认可、分成两个部门并分别位于两个城市杜伦及泰恩河畔纽卡斯尔的杜伦大学。到了1908年,泰恩河畔纽卡斯尔的部门系所如医学系、艺术系,以及涵盖农业以及工程的科学系所,已经教授了广泛的科目。
随后到了20世纪初叶,分为两个部门并且横跨两个城市的杜伦大学体系已显得不适发展,于是在1963年的国会法案通过了将其成分割为两所大学,分别为纽卡斯尔大学以及杜伦大学。这两所大学与其他相近时期成立的曼彻斯特大学、伯明翰大学、利物浦大学、里兹大学、谢菲尔德大学、布里斯托大学等大学统称为红砖大学。