Il Bayi Nanzi Paiqiu Dui viene fondato nel 1951. Con la nascita del professionismo il club prende parte al campionato cinese sin dal 1996, iscritto alla massima serie, la Volleyball League A; tuttavia il club retrocede al termine del campionato 1996-97 a causa del settimo e penultimo posto in classifica. Dopo una sola stagione in serie cadetta, la squadra è nuovamente promossa in massima serie nel 1998. Dopo una stagione incolore, conclusa al sesto posto, nel campionato 1999-00 il Bayi si classifica per la prima volta sul podio del campionato cinese, conquistando la terza piazza; nel campionato successiva invece arriva la prima finale scudetto della storia del club, persa contro lo Jiangsu Nanzi Paiqiu Dui.
_pictogram.svg){kind=small}
