During the time, Balestier United Recreation Club was providing nine players to the Singapore national team which competed in the 1958 Asian Games in Japan, losing 2–1 to both continental heavyweights South Korea and Israel.

On 14 September 2013, The Tigers went one level higher by scoring a huge 4–0 win over DPMM in the 2013 Singapore League Cup Final and clinched their first ever silverware.

The Tigers won their first ever Singapore Cup on 7 November 2014, beating Home United 3–1 with Goran, Kim and Park scoring the goals.

The Tigers make their 2015 AFC Cup group stage debut on 24 February 2015, losing 0–3 to Hong Kong Premier League champions, Kitchee at the Mong Kok Stadium.

On 10 March 2015, they almost held eventual Malaysia Super League champions, Johor Darul Ta'zim to goalless draw but the visitor scored in the 90+3 stoppage time.

In 2018, Balestier Khalsa went on to sign 4 foreigners with Vedran Mesec, Keegan Linderboom and Dusan Marinkovic joining the Tigers for the upcoming newly revamp league.

On 22 October 2021, Akbar Nawas was announced as the head coach of Balestier Khalsa, succeeding Marko Kraljevic, who left a week prior.

However, less than 1 year into the contract, Akbar would tender his resignation to join Thai League 2 side, Udon Thani, less than a week after a record 6–1 win against Hougang United.

Peter de Roo started off the 2023 season making slight changes to his squad signing Alen Kozar from NŠ Mura and Masahiro Sugita from Albirex Niigata Singapore.

Under his reign, Balestier Khalsa went on to win 3 consecutive matches against Tanjong Pagar United, Tampines Rovers and Brunei DPMM before losing to Albirex Niigata (S) 6–2.

The Tigers also went on to have another fine run of form winning 4 consecutive match till Hougang United end the streak on 21 July 2023.

On 29 March 2018, Balestier Khalsa launched their inaugural 2018 Singapore Premier League football campaign with the signing of a landmark sponsorship deal with sport utility vehicle brand, Jeep.

[4] Weston Corp On 14 June 2024, Balestier Khalsa announced that Indonesian Liga 2 club, Nusantara United as their official partners.