Prior to joining the S.League, the club was known as Redhill Rangers FC.
Gombak United rejoined the S.League in 2006 and moved their home games to Jurong West Stadium, but pulled out of the S.League again during the 2013 season after seven seasons due to reduced takings.