Die Vereinigte Eisenbahnbau- und Betriebs-Gesellschaft wurde in Berlin am 8. Oktober 1895 als Aktiengesellschaft gegründet und übernahm die Geschäfte einer gleichnamigen GmbH, die in Liquidation getreten war.
Neben ihrer Tätigkeit im Baugeschäft betrieb sie eine Reihe fremder Bahnen:
- Brandenburgische Städtebahn bis 31. März 1914
- Hildesheim-Peiner Kreis-Eisenbahn-Gesellschaft bis 31. März 1902
- Kostener Kreisbahnen bis 31. Dezember 1910
- Marienborn-Beendorfer Kleinbahn-Gesellschaft bis 31. Dezember 1920
- Nordhausen-Wernigeroder Eisenbahn-Gesellschaft bis 31. März 1909
- Polkwitz–Raudtener Kleinbahn bis 31. Dezember 1909
- Riesengebirgsbahn GmbH bis 31. Dezember 1905
Ferner besaß sie Aktien deutscher und österreichisch-ungarischer Eisenbahn-Gesellschaften, darunter auch die der Nauendorf-Gerlebogker Eisenbahn-Gesellschaft. Im Jahre 1938 übernahm der Hauptaktionär Max Blaser das gesamte Gesellschaftsvermögen.