Rezal played in the Johor youth teams before making his senior debut in 1997. With Johor, he won Malaysia FA Cup in 1998 and Premier Two league title in 1999. He transferred to Kelantan FA in 2001, before coming back to Johor a year later to play with club side Johor FC.
He moved to Negeri Sembilan FA in 2005. In his 5 years with the team, he won Malaysia Cup in 2009 as well as runners-up in two occasions. Rezal signs with his former team Johor FC for one season in 2011, before switching to ATM FA in 2012, where he won 2012 Malaysia Premier League title with them.
He returned to Negeri Sembilan FA in 2015 .