La frontera entre Alemania y Polonia tiene sus orígenes en los inicios del estado polaco, con los ríos Oder (Odra) y Lusacia Neisse (Nysa) (la línea Oder–Neisse) siendo una de las primeras fronteras naturales entre Alemania y las tribus eslavas. Durante varios siglos, se ha movido hacia el este, se estabilizó en el siglo XIV y desapareció a finales del siglo XVIII con las particiones de Polonia, en las que los vecinos de Polonia, incluido el Reino de Prusia, anexionaron todo su territorio. En 1871 Prusia se convirtió en parte del Imperio alemán.
Después de que Polonia recuperara la independencia tras la Primera Guerra Mundial y los 123 años de particiones, se estableció una larga frontera germano-polaca, de 1.912 km (1.188 millas) de largo (incluyendo una frontera de 607 km (377 millas) con Prusia Oriental). La frontera fue moldeada parcialmente por el Tratado de Versalles y parcialmente por plebiscitos (plebiscito de Prusia Oriental y plebiscito de Silesia, el primero también afectado por los Levantamientos de Silesia). La forma de esa frontera se parecía más o menos a la de Polonia antes de la partición.
Después de la Segunda Guerra Mundial, la frontera se trazó desde Świnoujście (Swinemünde) en el norte en el Mar Báltico hacia el sur hasta la República Checa (entonces parte de Checoslovaquia), frontera con Polonia y Alemania cerca de Zittau. Sigue la línea Oder-Neisse de los ríos Oder (Odra) y Neisse (Nysa) a lo largo de la mayor parte de su curso. Esto fue acordado por los principales Aliados de la Segunda Guerra Mundial, la Unión Soviética, los Estados Unidos y el Reino Unido, a insistencia de los soviéticos y, sin consultas significativas con Polonia (o Alemania), en la Conferencia de Yalta y la Conferencia de Potsdam. El ministro de Asuntos exteriores soviético, Viacheslav Molotov, respondió a la pregunta de Mikołajczyk sobre la frontera occidental de Polonia que «debería basarse en el río Oder». En la cumbre de Yalta, los líderes de las potencias decidieron entregar a Polonia parte de Prusia Oriental con Olsztyn y Elbląg, Pomerania con Gdańsk y Szczecin, Baja y Alta Silesia con Opole, Wrocław y Gliwice, y la tierra de Lubusz. El 24 de julio, la única vez en la historia, el Bierut comunista y el opositor Stanisław Mikołajczyk hablaron con una sola voz, luchando por el Oder y la línea Neisse Oriental. Churchill insistió en Neisse oriental, lo que significaba que Wałbrzych con su región y Jelenia Góra seguirían siendo alemanes. Justo antes de que se firmara el protocolo final, los diplomáticos soviéticos hicieron una enmienda más según la cual la frontera correría «al oeste de Świnoujście». Como una nimiedad, pero gracias a esto Szczecin tuvo acceso gratuito al mar Báltico.
Esta frontera fue una compensación a Polonia por los territorios perdidos por la Unión Soviética como consecuencia del Pacto Mólotov–Ribbentrop, y resultó en transferencias significativas de población alemana hacia el oeste desde los Territorios Recuperados, igualando las transferencias de población polaca desde los territorios de Kresy. Coincidía aproximadamente con la frontera histórica de siglos de antigüedad entre los estados medievales polaco y alemán. Dividió varias ciudades fluviales en dos partes: Görlitz / Zgorzelec, Guben/Gubin, Frankfurt (Oder)/Słubice, Bad Muskau/Łęknica.
Un problema urgente en el oeste fue la delimitación de una sección fronteriza de Świnoujście a Gryfino en el terreno. Hasta el otoño de 1945, estas áreas, con la excepción de Szczecin, aún no estaban incluidas en la administración polaca. Esta sección de la frontera fue delineada en septiembre y octubre de 1945 por la comisión mixta polaco-soviética. De acuerdo con el acuerdo firmado, la administración polaca se hizo cargo de ellos el 4 de octubre de 1945. Con la demarcación detallada de la frontera occidental, resultó que en muchos lugares era absurdo. La declaración de la conferencia de Potsdam de que la frontera debía correr «directamente» al oeste de Świnoujście se puso en acción tan literalmente que incluso la toma de agua para la ciudad de Świnoujście se dejó en el extranjero. Esta situación hizo que a lo largo de los años se hicieran correcciones a la ruta fronteriza previamente establecida. Ya se estableció en septiembre de 1945 que Polonia partiría del lado alemán de Rieth y Altwarp a cambio de Stolec, Buk, Bobolin, Barnisław, Rosówek, Pargowo y la carretera Stobno-Kołbaskowo. En 1949, sin embargo, la frontera se ajustó a la altura de la intersección y la carretera Links-Neu Lienken-Buk. Se acordó que toda la intersección en Nowe Linky iría al lado de la República Democrática Alemana, a cambio de una estrecha franja de tierra que se extendía directamente en el lado oeste de la carretera de Nowe Linki a Buk.En enero de 1951, se redactó una ley para delinear la frontera entre la República Popular de Polonia y la República Democrática Alemana, confirmando la administración polaca de las islas entre el Oder Occidental y Regálica (Międzyodrze) al sur de Gryfino. En noviembre de 1950, el gobierno de la República Democrática Alemana acordó la transferencia de una toma de agua a Polonia, ubicada en el lago Wolgastsee. En junio del año siguiente, un área de 76,5 ha (junto con una planta de tratamiento de agua) se incorporó a Polonia, creando un promontorio característico que sobresalía en el área alemana. A cambio, a Alemania se le concedió una zona similar entre la entrada de agua y la bahía de Pomerania.
El 6 de junio de 1950, se firmó una declaración entre el gobierno de la República Popular de Polonia y la República Democrática Alemana sobre la demarcación de la frontera polaco-alemana existente en la línea Oder–Neisse. Después del acuerdo inicial, ambos países concluyeron el Tratado de Zgorzelec. La frontera fue reconocida por Alemania Occidental en 1970 en el Tratado de Varsovia, y por Alemania reunificada, en 1990 en el Tratado Fronterizo Germano–Polaco de 1990. Fue objeto de correcciones menores (intercambios de tierras) en 1951. Las fronteras estuvieron parcialmente abiertas de 1971 a 1980, cuando polacos y alemanes orientales pudieron cruzarla sin pasaporte o visado; sin embargo, se cerró de nuevo después de unos años, debido a la presión económica sobre la economía de Alemania Oriental por parte de los compradores polacos y el deseo del gobierno de Alemania Oriental de disminuir la influencia del movimiento de Solidaridad polaco en Alemania Oriental.
Tras la caída del comunismo en Polonia y Alemania, y la reunificación alemana, la frontera se convirtió en parte de la frontera oriental de la Comunidad Económica Europea, luego la de la Unión Europea. Durante un tiempo, fue «la frontera más vigilada de Europa». Después de que Polonia se adhiriera a la Unión Europea en 2004, se relajaron los controles fronterizos de acuerdo con el Acuerdo de Schengen para eliminar los controles de pasaportes para 2007. Las modernas tierras fronterizas de Polonia y Alemania están habitadas por alrededor de un millón de ciudadanos de esos países dentro de los condados de cada lado.