Die Anfänge des Vereins gehen bis auf die Ende der 1940er Jahre durch die damalige Volkswerft in Brandenburg gegründete Betriebssportgemeinschaft (BSG) „Volkswerft Ernst Thälmann“ zurück. Die BSG wurde 1950 in „Anker Brandenburg“ und 1951 in „Motor Nord Brandenburg“ umbenannt. 1962 wechselte der Trägerbetrieb der BSG von der Werft zum Reichsbahn-Ausbesserungswerk Brandenburg, und die BSG erhielt wieder einen neuen Namen: „Lokomotive Brandenburg“. Bis zum Ende der DDR-Sportorganisationen 1990 wurde die BSG Lok lediglich durch ihre Fußballsektion bekannt. Als durch die politische Wende von 1989 und die damit verbundenen wirtschaftlichen Veränderungen das BSG-System zusammenbrach, gründeten Mitglieder der BSG Lok den bürgerlichen Verein „SG Lokomotive Brandenburg“.