Saints were formed in 2006/7, under the umbrella of The City of Sheffield Basketball Club, with players coming from other local teams. Saints had 16 players on their roster, and competed in the National League Division 4 North, and the National Shield in their first season. The squad train and play at the brand new All Saints Sports Centre (hence the team name) on Norfolk Park Road.

2006-2007
National League Division 4 - Runners up, 7 home and 5 away wins, 2 losses.
National Shield - lost in 3rd round
Play Offs - lost in Final to Oxford Brookes 65-75
Promoted to Division 3 North.
2007-8
National League Division 3 - 16 wins, 4 losses, runners up, lost final 57-63
2008-9
National League Division 3 - 14 wins & 8 losses.
2009-10
National League Division 3 - 17 wins & 5 losses, runners up, lost semi final.
2010-11
National League Division 3 - 19 wins & 3 losses, runners up, lost semi final.