Η Newcastle United ιδρύθηκε στις 9 Δεκεμβρίου του 1892 μετά την συγχώνευση δύο τοπικών ομάδων, των Νιούκασλ Ηστ Εντ και Νιούκασλ Γουέστ Εντ και αγωνίζεται από τη στιγμή της ίδρυσής της στο γήπεδο Σαιντ Τζέιμς Παρκ.
Έχει κερδίσει 4 πρωταθλήματα και 6 Κύπελλα.
Η πιο επιτυχημένη περίοδος του συλλόγου ήταν από το 1904 έως το 1910 όπου κέρδισε ένα κύπελλο και τρία πρωταθλήματα.
Η ομάδα ήταν μέλος της Πρέμιερ Λιγκ για όλα τα χρόνια διάρκειας της διοργάνωσης εκτός από δύο και δεν έχει υποβιβαστεί ποτέ σε κατηγορία χαμηλότερη από την δεύτερη.
Το 2007, ο μακροχρόνιος πρόεδρος και ιδιοκτήτης της ομάδας Φρέντι Σέφερντ πούλησε το μερίδιο του στην ομάδα στον Μάικ Άσλεϊ. Στις 7 Οκτωβρίου 2021, μετά από 14 χρόνια ως ιδιοκτήτης, ο Άσλεϊ πούλησε τον σύλλογο σε κοινοπραξία έναντι 305 εκατομμυρίων λιρών.
Η εξαγορά βρίσκει το Ταμείο Δημοσίων Επενδύσεων της Σαουδικής Αραβίας να ελέγχει το 80% του μεριδίου.
Τα παραδοσιακά χρώματα του συλλόγου είναι ασπρόμαυρες ρίγες στην φανέλα, μαύρο σορτσάκι και μαύρες κάλτσες.
Ο πρώτος σκόρερ στην ιστορία του συλλόγου είναι ο Άλαν Σίρερ.