Klub je osnovan 1949. godine i jedna je od starijih sportskih organizacija u Zagrebu i Hrvatskoj, te ujedno jedna od najboljih po pitanju ostvarenja sportskih rezultata u ženskom sportu kako u Zagrebu, tako u Hrvatskoj i bivšoj Jugoslaviji.
Najtrofejniji zagrebački ženski rukometni klub u svojih 68 godina postojanja može se podičiti nizom trofeja i zapaženih rezultata na domaćem i međunarodnom planu.
Za vrijeme bivše Jugoslavije Lokomotiva je 11 puta osvajala državno prvenstvo te osam puta Kup. U tom su razdoblju najveći uspjesi na međunarodnom planu bili finale Kupa prvaka Evrope 1975. godine i Kupa pobjednika kupova 1980. Za vrijeme nezavisne Hrvatske Lokomotiva se može podičiti i sa tri titule nacionalnog prvaka (1992.,2004. i 2014.) i četiri Kupa Hrvatske (1992., 2005., 2007. i 2014.). Od međunarodnih uspjeha, najveći su bili osvajanje Kupa IHF-a 1991. godine te dva finala Kupa pobjednika kupova (1996. i 1998.).
Mnogo je trenera i sportista poniklo baš u rukometnom klubu Lokomotiva, a neki od njih ostavili su snažan trag u jugoslavenskom i hrvatskom rukometu. Među njima su osvajači nacionalnih, evropskih i svjetskih prvenstava te Olimpijskih igara. Neka od najzapaženijih imena su: Nada Vučković Gregurić, Mara Torti, Zlata Rebrnjak, Ana Titlić, Jadranka Jež, Jasna Ptujec, Mirjana Ognjenović, Adrijana Prosenjak, Klaudija Klikovac, Nataša Kolega, Maida Arslanagić, Jelena Grubišić, Andrea Penezić, Ivana Jelčić, Lidija Horvat, Nikica Pušić i mnoge druge.
Zbog mnoštva uspjeha koje je klub kroz godine nizao, stigla su i zaslužena priznanja. Rukometni klub Lokomotiva 1991. godine primio je nagradu „Franjo Bučar“, najviše priznanje koje Republika Hrvatska dodjeljuje za izuzetna postignuća i doprinos od osobitog značaja za razvoj sporta u Republici Hrvatskoj. Lokomotiva je, takođe, pet puta primila nagradu za najbolju žensku ekipu grada Zagreba, priznanje od Zagrebačkog rukometnog saveza za rad sa mladima kao i nagradu za životno djelo od Zagrebačkog sportskog saveza.
Pored Lokomotive na turniru će igrati još i RK Sesvete (Zagreb), ŽRK Vardar (Skoplje), ŽRK Dubica (Kozarska Dubica, Republika Srpska), ŽRK Radnički Kragujevac, ŽRK Budućnost, ŽRK Sutjeska i RK Levalea 2010.
Organizator četvrtog po redu internacionalnog turnira je RK Levalea 2010.
