Die Gesellschaft wurde 1886 unter der Bezeichnung "Bremer Schleppschiffahrts-Gesellschaft" gegründet. Im Dezember 1939 erfolgte die Übernahme der "Mindener Schleppschiffahrts-Gesellschaft" und Firmenänderung in Bremen-Mindener Schiffahrt AG.

Das Unternehmen betrieb vorrangig die Schifffahrt auf der Weser und den mit ihr in Verbindung stehenden Flüssen und Kanälen. Zusätzlich war die Gesellschaft im Speditions- und Firmengeschäft tätig. Dies wurde durch die Beteiligung an Lagerhaus Gesellschaften unterstützt.

Aufgrund des H.-V. Beschlusses vom 27.8.1971 wurde das Vermögen der Gesellschaft auf die Fendel-Schiffahrts-AG, Mannheim übertragen. Die Kursnotierung wurde am 4.2.1972 eingestellt. Bisher ist nur die Emission vom Dezember 1939 bekannt.