De landesstraße van Hannover naar Minden voerde tussen Bückeburg en Stadthagen door het graafschap Schaumburg-Lippe. Deze belangrijke verbinding werd vanaf 1782 omgebouwd tot chaussee. Het onderhoud van deze weg werd tot 1903 door middel van tol betaald.
De bouw van de weg ten westen van Osnabrück begon in 1818 met het gedeelte tussen Osnabrück en Lotte, gevolgd door het gedeelte tussen Ibbenbüren en Rheine in 1850. Moeilijker werd het gedeelte rond Rheine, omdat hier de grens tussen Pruisen en Hannover moest worden gepasseerd. Uiteindelijk werd het gedeelte Salzbergen-Bentheim-Oldenzaal in 1856-1857 voltooid.
Vroegere traject
De vanaf 1932 als Reichsstraße 65 genummerd weg liep van de Duits/Nederlandse grens bij Gildehaus naar Hannover, waar de weg overging in de Reichsstraße 1. Met de verlegging van de R1 in 1937 werd de R65 verlengd tot Vechelde.
Vervangingen
Het gedeelte van de B65 tussen de Nederlandse grens en Osnabrück is midden jaren 90 gedegradeerd tot landesstraße, omdat dit gedeelte vrijwel parallel aan de toen complete A30 liep. In Rheine is echter een klein gedeelte tussen de B70 en B475 nog steeds als B65 genummerd.
_mit_Kreis,_StVO_1992.svg){kind=small}
