Resultado de la fusión entre los equipos de fútbol Udarnik ("vanguardia") y Sloboda ("libertad"), el club apareció en la escena deportiva yugoslava en 1946 bajo el nombre de SD Torpedo, denominación que se debe a Šefik Maglajlić, uno de sus fundadores, que regresó de un viaje de Rusia influido por el gran momento del Torpedo Moscú.