Djeluje u sklopu Sportskog društva Lokomotiva, osnovanog 1945. godine, a kroz desetljeća je izgradio bogatu tradiciju i odgojio brojne generacije boksača. Njegova legendarna dvorana u Crnatkovoj ulici postala je simbol zagrebačke boksačke škole i mjesto na kojem su stasali brojni vrhunski sportaši.
Klub je kroz svoju povijest osvojio brojna momčadska i pojedinačna prvenstva Zagreba i Hrvatske te stekao reputaciju jednog od najboljih centara za razvoj mladih boksača.
I danas BK Lokomotiva njeguje tradiciju „stare škole" boksa, a uz natjecateljski rad ostaje važno okupljalište sportaša i rekreativaca koji žele učiti u autentičnom boksačkom okruženju.