Die UBB wurde 1995 als 100%-ige Tochter der Deutschen Bahn AG gegründet. In den darauf folgenden Jahren wurden das völlig marode Schienennetz sowie die überalterte Sicherungstechnik grundlegend saniert. Damit die Fahrgäste nur kurze Wege zu den Zügen der UBB zurücklegen müssen, wurden mehrere neue Haltepunkte errichtet.
Seit Sommer 2000 fahren die Züge der UBB über Wolgaster Fähre hinaus über die neue große Peenebrücke in Wolgast bis nach Züssow und seit Ende 2002 bis nach Stralsund und mit einmal Umsteigen bis nach Barth. Am 20. September 2008 fand dann nach mehr als 10-jähriger Vorbereitungszeit die feierliche Eröffnung des neuen Streckenabschnittes Ahlbeck Grenze – Świnoujście Centrum statt. Betreiber dieses Abschnittes ist das Tochterunter-nehmen der UBB, die UBB Polska. So ist die UBB als Eisenbahnverkehrsunternehmen präsent auf 152,48 km von Świnoujście Centrum über Zinnowitz, Wolgast, Züssow, Greifswald und Stralsund bis nach Barth sowie von Zinnowitz nach Peenemünde.