Archäologische Funde bezeugen menschliche Besiedlung an Südküste der Ostsee seit 2000 v. Chr.
98 n. Chr. berichtete Tacitus in seiner Germania über die Aesti gentes . Allerdings hatte Tacitus diese Gebiete selber besucht und fasste auch alle an der Ostsee ( Mare Suebicum ) lebenden Stämme (u.a. Lombarden Burgunder Semnonen Wandalen Lugier Silinger Goten ) als Suebi zusammen so dass man wenige Einzelheiten frühen Geschichte findet. 550 n. Chr. zählt der gotische Geschichtsschreiber Jordanes die Aesti zum gotischen Reich.
Etwa um 850 n. Chr. spricht ein bajuwarischer Geograf den Brus .
Wulfstan von Haithabu ( Schleswig ) berichtete in seinen Reiseberichten über das und die Leute jener Gegend. Die ostbaltischen wurden im 11. Jahrhundert erstmals beschrieben während die Prussen Westbalten Doch erst mit der Zeit der Christianisierung des damit verbundenen Kirchenbaues fing man lokal schriftliche Dokumente zu führen die detaillierte Informationen
Die englische Bezeichnung Spruce (Fichte) wird etymologisch auch von Pruce (Preußen) abgeleitet und als Hinweis auf mit Preußen gesehen. Die älteste Verwendung dieses findet sich vor 1400 in der altenglischen Sprache .
Das von baltischen Stämmen an der besiedelte Gebiet wurde seit dem 10. Jahrhundert Interessensphäre der entstehenden und expandierenden deutschen und Staaten.
Mieszko I. ein polnischer Fürst aus dem Hause Piasten gab Markgraf Gero und Kaiser Otto I. im zehnten Jahrhundert den Lehnseid und vom Kaiser und dessen Nachfolger Otto II. und Otto III. Land lehen . Sein Sohn Boleslaw I. gewann zeitweise an der Oder.
Die Piasten versuchten nach dem Tode Kaiser das kaiserliche Lehen für sich zu und weiteres Land zu erobern. 997 n. Chr. kam Vojtech Adalbert von Prag mit Soldaten des Boleslaw I. Chrobry nach Preußen um die Preußen zu Sie drangen in der Gegend um Danzig zur Ostsee vor. Die Preußen konnten sich wehren. Und Adalbert wurde St. Adalbert berichtet der Vita Sankt Adalbert .
In der Folgezeit versuchte Polen mehrmals das Siedlungsgebiet der Pruzzen und Pomeranen ( Pommern ) zu erobern um damit einen Zugang Ostsee zu gewinnen. Pomeranen und Prussen konnten immer wieder erfolgreich wehren. Die von Konrad von Masowien ebenfalls unter dem Vorwand der Missionierung Kriegszüge scheiterten jedoch am Widerstand der Pruzzen; des eroberten Kulmerlandes konnte er nur kurzzeitig halten. Um sichere Nordgrenze zu erreichen bot Konrad von dem Deutschen Ritterorden Landrechte im Gegenzug für militärische Unterstützung Diese Landrechte wurden dem Orden vom Papst Goldene Bulle von Rieti ) und dem römischen Kaiser ( Goldene Bulle von Rimini )formell bestätigt.
Nach der Niederlage 1410 bei Tannenberg und dem Krieg von 1454 bis 1466 verlor der Deutsche Orden Westpreußen und die polnische Lehnshoheit Ostpreußens anerkennen. Ermland wurde eigenständiges Fürstbistum . 1511 wurde Albrecht von Brandenburg-Ansbach-Preußen Hochmeister des Deutschen Ordens. Wie auch vorherigen Hochmeister verweigerte er dem polnischen König Lehnseid.
Albrecht versuchte in einem 4-jahrelangen Reiterkrieg und vom Kaiser im Stich gelassen die an Litauen-Polen zu verhindern. Albrecht ging ein Familienbündnis mit seinem Onkel Sigismund I. ein.
1525 wurde Preußen ein Herzogtum unter Albrecht von Brandenburg-Ansbach . 1544 gründete Herzog Albrecht die Universität Albertina in Königsberg . Die kulturellen Leistungen in seiner Amtszeit die Prutenischen Tafeln die Erstellung preußischer Landkarten sowie eine unter Leitung Nikolaus Kopernikus . + - In diese Zeit fielen die Aufnahme evangelischer Flüchtlinge und besonders die Übersetzungen religiöser Schriften in verschiedene Sprachen der preußischen Bürger aus den Nachbarländern. Nach dem Herzog Albrechts im Jahre 1568 kam dessen Sohn Albrecht Friedrich an die Regierung; dessen Geisteskrankheit bedingte seit 1577 an seiner Stelle brandenburgische Kurfürsten aus Linie der Hohenzollern vom polnischen König als eingesetzt wurden. 1618 endete die preußischen Linie der Hohenzollern Albrect II. starb. Das Herzogtum Preußen (ohne Fürstbistum Ermland ) fiel an die brandenburgische Linie der zu diesem Zeitpunkt unter Johann Sigismund. Fortan sich beide Regionen in einem Land wieder späteren (ab 1701 ) Königreich Preußen. Trotz des Namens lag Kerngebiet dieses Landes in der Mark Brandenburg.
Nach dem Wiener Kongress 1815 wurden Ostpreußen und Westpreußen als Provinzen Von 1824 bis 1829 waren sie personell und von 1829 1878 real zur "Provinz Preußen" vereinigt.
Nach dem Ersten Weltkrieg wurde Westpreußen ohne Volksabstimmung unter Polen der Freien Stadt Danzig aufgeteilt. Der östliche wurde der Provinz Ostpreußen als "Regierungsbezirk Westpreußen" Marienwerder angegliedert.
Im südlichen Ostpreußen ( Masuren ) fand 1920 eine Volksabstimmung über die künftige Gebietszugehörigkeit statt. Die konnten zwischen den Alternativen Polen und "Ostpreußen" (nicht: dem Deutschen Reich man oft behauptet) wählen. 97 % der entschieden sich bei dieser geheimen Abstimmung weiterhin Ostpreußen zu gehören.
Nach der gewaltsamen Besetzung Polens 1939 zu Beginn des Zweiten Weltkriegs durch die Wehrmacht Nazi-Deutschlands wurde ein weiterer Regierungsbezirk Zichenau (Ciechanów) der verwaltungsrechtlich ebenfalls zu Ostpreußen gehörte.
Im Verlauf des Zweiten Weltkrieges wurde Ostpreußen von der sowjetischen Armee blutigen Kämpfen erobert. Die Erlaubnis zu fliehen für die Bevölkerung vielfach nicht rechtzeitig so die meisten Bewohner unmittelbar in die Kampfhandlungen wurden zurückkehrende Bewohner wurden von den Soldaten sowjetischen Armee misshandelt und vielfach zur Zwangsarbeit in die Sowjetunion verschleppt. Die verbliebenen wurden bis 1947 fast vollständig aus ihrer Heimat nach verbliebenen Deutschland gebracht. Alexander Solschenizyn und Lew Kopelew waren Augenzeugen und haben sich gegen unmenschlichen Taten der Roten Armee wie z.B. in Nemmersdorf ausgesprochen. Sie kamen beide darauf in ( Gulag ).
Die DDR erkannte die Oder-Neiße-Linie als endgültige Grenze Polen 1950 an. Im Zuge der deutschen Wiedervereinigung bestätigte die Bundesrepublik im deutsch-polnischen Grenzvertrag 14. November 1990 die Aufgabe ihrer Ansprüche auf das Ostpreußen.
Nach einer Neuordnung der Woiwodschaften am 1. Januar 1999 im polnischen Südteil bildet dieses Gebiet in seiner Gesamtheit die Woiwodschaft Ermland-Masuren mit der Hauptstadt Olsztyn ( Allenstein ) der nördliche Teil bildet heute den russischen Kaliningrader Oblast mit der Hauptstadt Kaliningrad (Königsberg ist 1946 in Kaliningrad umbenannt Nach der Auflösung der Sowjetunion ist dieser nun eine Exklave Russlands.
Die Provinz Ostpreußen umfasste in den von 1937 die Regierungsbezirke Königsberg Gumbinnen Allenstein und mit dem Sitz in Marienwerder. Die Einwohnerzahl 1939 2 49 Millionen.
Nach der Besetzung Polens 1939 wurde der Regierungsbezirk Zichenau (Ciechanów) aus neun polnischen Landkreisen geschaffen verwaltungsrechtlich der Provinz Ostpreußen angegliedert.