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 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.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.
Marko Kraljević
guided the club to their first ever
AFC Cup
debut in 2015 and is the club longest serving manager from 2014 until 2021.