Als Maurermeister legte Bernd Oldsen 1997 seine Meisterprüfung ab und begann 1998 bei der Traditionsfirma Willy Petersen in Neuberend zu arbeiten. Als Nachfolge gründete man 1999 die Willy Petersen und Bernd Oldsen GbR.

Anfang 2003 ging Herr Petersen in den Ruhestand und aus der GbR wurde bei Beibehaltung des Firmennamens eine OHG.

Bernd Oldsen zog mit dem Betrieb nach Taarstedt um, Lagerhalle und Lagerräume wurden gebaut und zu Beginn des Jahres 2005 wurde schließlich der Firmenname in Baugeschäft Oldsen GmbH & Co. KG geändert.