Fulham Early years When he was just twelve years old he was spotted by a
scout, and moved with his family to London where he joined the
Fulham Academy. He progressed through the junior, youth and reserve teams at
Fulham, which led him to sign his first professional contract. Although a
centre back by trade, Rehman was used as a
holding midfielder as well as
right back in his career at Fulham.
2003–04 In the
2003–04 season, Rehman made his professional debut on 23 September 2003 in a 1–0 defeat away to
Wigan Athletic in the second round of the
Football League Cup, coming on as a substitute for
Junichi Inamoto after 57 minutes. He scored on his debut for the club on 30 September, concluding a 3–1 away win at
Rushden & Diamonds. On 11 October, he opened a 3–0 win against
Grimsby Town at the
Withdean Stadium, finishing a corner by
Leon Knight in
Bob Booker's first match in charge. Rehman's loan was extended to three months ending in January 2004. He made eleven league appearances, scoring two goals. In doing so, he garnered media attention from
British Asian groups by being the first British Asian player to play in the top division of English football.
2005–06 On 21 September 2005 in the League Cup second round, Rehman scored his only goal for Fulham, opening a 5–4 extra-time win over
Lincoln City at
Craven Cottage by heading in
Heiðar Helguson's cross. In his first season at QPR, Rehman made 27 appearances. He made his debut on 24 March 2007 in a 0–0 draw against
Huddersfield Town. He ended his loan stint by playing the full 90 minutes, and earning a
yellow card in the process, for the final game of the
League One season in a 1–1 draw at
Cheltenham Town on 5 May 2007, claiming an assist for the opening goal. He featured in eight full games during his loan spell. Returning to QPR at the start of the new season, chances were limited. The 3–1 victory over
Leicester City on New Years Day 2008 was Rehman's 50th game in all competitions since leaving Fulham in 2006. Rehman finished the 2007–08 season in the starting line for QPR against the Championship's new champions,
West Bromwich Albion.
Blackpool (loan) Rehman joined
Blackpool in a six-month loan deal on 31 July 2008, along with teammate
Daniel Nardiello, who joined the club on a permanent basis, while Blackpool defender
Kaspars Gorkšs moved to QPR in exchange. He made his debut for Blackpool as a second-half substitute for
Jermaine Wright in a 2–0 defeat at
League Two club
Macclesfield Town in the first round of the
2008–09 League Cup on 12 August 2008. He was used as an emergency striker due to injuries to three of the club's strikers. He made his league debut the following Saturday, in a 1–1 draw at Norwich City, coming on early in the second half to replace defender
Danny Coid. Three months into his loan spell, in early October, Rehman said of his move to play for Blackpool: "I'm quite glad to get away from all the hustle and bustle of London. I really like it up here in
Blackpool; it's a good club with an ambitious young manager. Hopefully, over the next few months I can convince
Simon Grayson I'm worthy of a long-term contract." Rehman had turned down a chance to move to
Luton Town and team up with
Mick Harford, who was previously the assistant manager at QPR, and said he was only prepared to drop down to League Two if he joined Bradford City. Rehman said of the move, "I was only prepared to drop down the leagues to play for this club. I spoke to the manager and chairmen and I know they want to get Bradford back up to where they belong. I've been involved in relegation battles in the past and it's nice to be joining a club pushing for promotion – that's a good pressure to have." He made his debut the following day in a 1–0 defeat to
Bury at
Gigg Lane, and in doing so became the first British Asian to play in all four divisions of professional football in England. He made his home debut on 31 January, playing at right back, in a 2–0 home win over
Grimsby Town at
Valley Parade. In March he turned down the chance to play for Pakistan in the
Asian Football Confederation Challenge Cup qualifiers in order to help Bradford's push for promotion.
Bradford City After leaving QPR on 19 May 2009, Rehman signed a two-year deal with Bradford City on 19 June, saying of the move, "My gut feeling told me to sign for Bradford and I've absolutely no regrets. From day one I felt at home here. I'm fortunate enough to have played in all the divisions and I see this as the next step of my journey." The Bradford manager,
Stuart McCall also revealed that Rehman had taken a large pay cut by joining the club, adding, "Zesh is certainly not signing for Bradford for money—he wants to be a success here, and it will be great to have him on board." He scored his first goal for the club in a 2–2 draw with Barnet on 19 September 2009. Rehman captained the club during the 2009–10 season and went on to play 42 games. At the start of the following season new manager
Peter Taylor kept Rehman as club captain hailing him a "supremely professional individual and a superb ambassador for the football club". Struggling to get playing time, making only 12 appearances, Rehman in an interview to
BBC Radio said that he was not pleased to sit in the substitute bench in the past few matches. He also added that being the skipper of the team, his experience would help the team to perform. For making these comments, he was stripped of his captainship and put in the transfer list.
Muangthong United Rehman signed a two-year deal with Thai Premier League side
Muangthong United on 19 December 2010. He made his debut on 30 January 2011, in the King's Trophy against
Chonburi Sharks at the
Suphachalasai Stadium; his new side lost 2–1. About his debut Rehman commented "I can honestly say I loved the experience. The passion from the 40,000 fans in the crowd made it a day to remember". During his stint in the club, it was managed by English striker
Robbie Fowler. He made a total of thirty league appearances for the Thai club. He made his debut in a 2–1 win over
Sun Hei on 31 January. Rehman scored his first goal for his new club in the
AFC Cup against
Sông Lam Nghệ An of
Vietnam. Rehman helped Kitchee retain the
Hong Kong First Division League title with a 4–1 victory over
Biu Chun Rangers in the last league game to clinch the title, it was his second trophy for the club and it put them in pole position to complete the domestic treble in Hong Kong Rehman and Kitchee finished the season in impressive fashion by overcoming Pegasus after
penalties to win
Hong Kong FA Cup Final at The
Hong Kong Stadium. The victory was a historic moment for the club as Kitchee were crowned domestic treble winners, a feat that has never been matched by a Hong Kong club. Rehman made it into the Hong Kong BMA First Division League team of the season at The HKFA Annual Awards dinner. Rehman also achieved the feat of becoming the first Pakistani player to play in AFC Cup. On 29 August 2012 Rehman played the full game in a
pre-season friendly against
Premier League giants
Arsenal in front of a 40,000 crowd as the Hong Kong Champions drew 2–2 with the Gunners at The
Hong Kong Stadium. On 11 May 2013 Rehman won the
Hong Kong FA Cup through a 1–0 victory over last year finalist
Sun Pegasus FC. On 26 May 2013 Rehman helped Kitchee beat Tuen Mun 3–0 in the final of the play-off to ensure his teams passage into the AFC Cup 2014. Rehman played fifteen league games for the club during the 2012/13 season, which was followed by six appearances in the next season. He justified his reason of joining the club as "his destiny". In his first season with the club, he won three trophies –
Malaysia FA Cup,
Malaysia Cup and
Piala Sumbangsih Rehman made his debut for the club in a 2–1 Victory over
Southend, drawing praise from manager
Adrian Pennock for his performance and leadership after helping Gillingham avoid relegation from League One on the final day of the season with a 0-0 draw at Northampton.
Southern On 14 June 2017, Rehman announced via his Twitter page that he had signed with
Southern, returning to Hong Kong for the first time since 2013. Rehman chose Southern ahead of several other offers from around the world, citing the lure of working with head coach
Cheng Siu Chung as the main attraction. On 28 April 2020, Southern announced an agreement with Rehman to extend his contract. ==Coaching career==