Van Heerden started his career with Glenville Celtic[1] and moved 1998 in the Soccer School of Excellence which was part of the Nelson Mandela Metropolitan University.
FC Copenhagen
Van Heerden came to Denmark joining FC Copenhagen in 2002, where he spent his first two years learning from the older players. He got his debut in 2004 against AaB at Parken Stadium, and the little South African immediately wrote history with his equalizer short before the final whistle. The goal meant, that Copenhagen could secure the championship in the next (and last) round against FC Nordsjælland at Farum Park, which they did with a 4–2 victory.
Club Brugge
A move to Club Brugge was made on 24 January 2006, where Van Heerden spent two years with the Belgian club scoring two goals from his 67 appearances.
Blackburn Rovers
It was announced on 2 June 2009 that Van Heerden had agreed a two-year deal with the Premier League club Blackburn Rovers,[2] arriving on a free transfer from Club Brugge. He only played two official matches for the club; in the League Cup against Gillingham in the second round, and Chelsea in the quarter-finals, both as a second-half substitute.
On 8 January 2010, it was reported that Elrio was close to signing for Turkish club Sivasspor. Goal.com revealed that Elrio was due to travel to Turkey for a medical ahead of signing on Monday 11 January 2010.[3]
Sivasspor
On 11 January 2010, Blackburn Rovers announced the transfer of Van Heerden to Sivasspor.[4]
In November 2012, after having been without a club since the end of the 2011–12 season, Van Heerden had an unsuccessful trial with MLS side Sporting Kansas City.[6]