Rodger was born in Shoreham-by-Sea and played non-league football with Bognor Regis Town before he was signed by Palace in 1990 for £1,000. He made his debut for the club, away at Sheffield Wednesday, at the age of 20 and soon established himself as a vital member of the first team at Selhurst Park. He spent 11 seasons with Palace in what was a decade of instability at the club. They were founding members of the Premier League but were relegated back to Division One in 1992–93. They gained an instant return in 1993–94 which was followed again by relegation in 1994–95.
