Tim tersebut dikenal di luar Tiongkok sebagai klub yang dikembangkan Yao Ming sebelum ia masuk NBA. Dengan "Tembok Raksasa Bergerak" di tim tersebut, Sharks memembuat tiga tahun terakhir dalam sebuah row (dalam 1999–2000, 2000–2001, 2001–2002), menghadapi Bayi Rockets beberapa kali. Mereka menjadi runner-up pada dua tahun pertama, tetapi memenangkan kejuaraan CBA untuk pertama kalinya pada tahun ketiga mereka, menyingkirkan Bayi Rockets yang enam kali menang dalam pertandingan tersebut. Yao adalah tokoh penting di tim tersebut selama tahun-tahun tersebut.
Tim tersebut menghadapi masalah keuangan yang serius pada musim 2008–09, dan terancam tak dapat berkompetisi di musim 2009–10 karena masalah keuangan mereka.[2]
