Baron startet sin karriere i Hellenic FC, men ble i 1999 kjøpt opp av den norske klubben Lillestrøm SK. Han spilte i klubben fra 1999 frem til 2004, før han etter å ha mistet lagledelsens tillit bestemte seg for å dra tilbake til hjemlandet og klubben Kaizer Chiefs. Han spilte 115 kamper for Lillestrøm i Tippeligaen og ble i 2000 tildelt Kniksenprisen for beste keeper i den norske toppdivisjonen.