Før han dro til Frankrike og Rennes, spilte Edman for Helsingborgs IF og AIK i Sverige, Torino i Italia, Karlsruher SC i Tyskland, SC Heerenveen i Nederland og Tottenham Hotspur i England. Han gikk til Rennes 31. august 2005. I januar 2008 kom han tilbake til Premier League, denne gang til Wigan før han avsluttet karrieren i Helsingborg IF.