Bernhard Buchholz wurde 1870 in dem Dorf Knopen bei Guttstadt in Ostpreußen geboren. Nach dem Besuch der Volksschule in Knopen und des Gymnasiums in Allenstein, Braunsberg und Neustadt in Westpreußen, wo er 1892 das Abitur ablegte, studierte er Rechtswissenschaften in Breslau und in Königsberg. Seit 1892 war er Mitglied der katholischen Studentenverbindung KDStV Winfridia Breslau. Seit 1896 stand Buchholz als Referendar im Dienst des Oberlandesgerichts Königsberg. Von Oktober 1896 bis Oktober 1897 gehörte Buchholz dem Fußartillerie-Regiment „von Linger“ in Königsberg an. Nach dem zweiten juristischen Staatsexamen ließ er sich als Rechtsanwalt und Notar in Neumark in Westpreußen nieder. 1903 heiratete Buchholz Elisabeth Orlowski, eine Tochter des Karl Orlowski und der Julie Orlowski, geborene Kluth. Aus der Ehe ging unter anderem die spätere Bundestagsabgeordnete Maria Jacobi (⚭ mit dem Chemiker Karl-Rudolf Jacobi) hervor.
1910 wurde Buchholz Eigentümer des Ritterguts Jakobkowo im Kreis Löbau (Westpreußen). Politische Ämter übernahm Buchholz als Stadtverordneter in Neumark und als Vertreter der Stadt Neumark im Kreistag des Kreises Löbau.
