An der Stelle, an der heute die Stadt erbaut ist, stand früher Pons Aelii, eine der römischen Festungen entlang des Hadrianswalles. Nach dem 12. Jahrhundert, als hier ein normannisches Kastell von etwa 1080 ausgebaut worden war, entwickelte sich die Gemeinde zu einem wichtigen Kultur- und Wirtschaftszentrum. Kohle und Wollstoffe wurden bereits im 13. Jahrhundert von Newcastle aus exportiert, nach dem 16. Jahrhundert wurde Kohle der Hauptexportartikel. Bis ins 19. Jahrhundert war auch der Schiffbau ein wichtiger Industriezweig. Vor 1974 war Newcastle upon Tyne Verwaltungssitz der Grafschaft von Northumberland.