Career
He has previously played for South.League clubs Home United, Tampines Rovers & Young Lions. He moved to play for the LionsXII in the Malaysia Super League for the 2012 season. In 2012, while playing for the LionsXII, Shahdan Sulaiman"s impressive form had attracted the attention of the Thai scouts from Pattaya United F.C who likened him to be a player in the mould of Kaka due to his vision and passing ability.He was briefly considered by the Thai club to join as part of their foreign Asian player scheme, but the move did not happened.
He joined Tampines Rovers in the 2013 season after he was left out of the LionsXII squad as the squad was mostly made up of U-23 players in preparation of the Southeast Asian Games.
In 2013, he signed a 23 months contract with his old club Tampines Rovers. He finished the 2013 season with 4 goals and 9 assistant
In 2015, he left Tampines Rovers Football Club and returned back to LionsXII. In January 2016, after the disbandment of LionsXII, he went back to Tampines Rovers Football Club, signing a 11 months contract with the team