Il Beijing Nanzi Paiqiu Dui viene fondato nel 1956. Con la nascita del professionismo il club prende parte al campionato cinese sin dal 1996. Dopo essere retrocesso nella seconda divisione nazionale, nel 2010 diventa un club professionistico, mutando denominazione in Beijing Qiche Nanzi Paiqiu Julebu, ottenendo subito il ritorno in massima serie. Nella stagione 2011-12 termina il campionato in quarta posizione, perdendo la finale per il terzo posto contro lo Liaoning Nanzi Paiqiu Dui.