The club was one of the founders of the Nigerian Premier League in 1972, when they were called WNDC Ibadan (Western Nigeria Development Company), and were later called IICC (Industrial Investment and Credit Corporation) Shooting Stars of Ibadan.
The nickname "Shooting Stars" was added with the suggestion of team foundation members the late Jide Johnson and Niyi Omowon the "Aare Odan Liberty" (Generalissimo of Liberty Stadium) who believed that the players were "stars" in their own right.
Shooting Stars is one of the most followed football clubs in Nigeria and play their home matches at the Lekan Salami Stadium. The stadium was named after one of the prominent supporters of the club who is now deceased. Before, "Sooting" as it is called by its supporters used to play at the famous Liberty Stadium, one of the venues for the world youth soccer championship in 1999.
Shooting stars is the first club to win the FA cup on club basis in Nigeria in 1971, players like Aderoju Omowon, Niyi Akande, Jossy Lad, Amusa Adisa were prominent in the squad. Shooting Stars is one of the most decorated clubsides in Nigeria alongside Enugu Rangers and the defunct Stationery Stores F.C. of Lagos. In fact, Shooting Stars and Enugu Rangers are known as the traditional football clubs in the country, both dominating the football scene in the country during 70s and 80s.
Shooting Stars have played and won many matches against top club sides in Africa. 3SC won the first edition of CAF Cup, defeating the Nakivubo Villa of Uganda 3-0 in the finals at the Lekan Salami stadium after the first leg ended goalless. They won the African Cup Winners' Cup in 1976, becoming the first Nigerian clubside to win an international trophy.
They ended their 2004/5 season in fifth place in the Premier League. After the introduction of a strange double-league format by the Nigerian Football Association, Shooting Stars got relegated to the lower division in 2006, but won promotion in 2009 after finishing second in the Division 1B. The Club left Lekan Salami Stadium in Ibadan and settled to the Adamasingba Stadium.