Der Verein „Schwarz Weiß-Westbahn" wurde 1945 vorerst als Boxverein und in weiterer Folge als Allroundverein gegründet. 1946 bestanden neben der Sektion Boxen noch Ringen, Judo, Gewichtheben und Paddeln. 1952 erweiterte sich der Verein noch mit Fußball, Eishockey, Kegeln, Tennis und Tischtennis sowie etwas später noch mit einer Fotosektion.
Nach Jahren der Gründung und mehreren Unterkünften der bei anderen Paddelvereinen wurde 1951 das, aus dem Material des alten Wiener Westbahnhof, fertig gestellte Bootshaus im Kuchelauer Hafen zur neuen Heimat der Paddelsektion.