Edman bermain untuk beberapa klub selama kariernya. Ia bermain untuk Helsingborgs IF hingga tahun 1999 sebelum pindah ke luar Swedia untuk pertama kalinya. Setelah mengalami masa yang kurang mengesankan di klub Italia Torino dan Karlsruher SC di Jerman, Edman kembali ke Swedia dan bergabung dengan AIK selama satu musim. Setelah itu, ia bergabung dengan Heerenveen di Belanda.
Pada bulan Juli 2004, Tottenham Hotspur merekrut Edman dari Heerenveen. Ia dengan cepat membuktikan dirinya di klub tersebut dan akan dikenang sebagai pemain Spurs yang mencetak gol spektakuler dari jarak 41 yard dalam pertandingan Premier League melawan Liverpool pada bulan April 2005. Namun, pada musim panas tahun 2005, kedatangan bek kiri asal Korea Selatan, Lee Young-Pyo, membuat Edman memutuskan untuk meninggalkan Inggris.
Pada akhir Agustus, Spurs menerima tawaran dari klub Prancis, Rennes. Tidak butuh waktu lama bagi Edman untuk mengesankan manajernya yang baru, László Bölöni, dan kembali menjadi pilihan utama sebagai bek kiri.
Pada Januari 2008, Edman bergabung dengan Wigan Athletic dengan biaya transfer sebesar £500.000. Kedatangan Edman merupakan keuntungan bagi Wigan Athletic, karena klub tersebut belum menemukan pengganti yang baik setelah kepergian Leighton Baines pada musim panas sebelumnya. Namun, pada Maret 2008, Edman mengalami cedera serius saat melawan Blackburn Rovers, yang merusak ligamen anterior lututnya. Hal ini membuatnya absen sepanjang musim Wigan, termasuk Euro 2008. Edman kembali ke tim Wigan sebagai pemain pengganti pada Januari 2009 dalam pertandingan melawan Manchester United yang berakhir dengan kekalahan 1-0. Namun, ia kesulitan mendapatkan waktu bermain karena cedera dan penampilan impresif Maynor Figueroa sepanjang musim, yang membuatnya menjadi pilihan utama dalam skuad Roberto Martínez. Edman bermain pertandingan terakhirnya dalam kekalahan 1-9 Wigan Athletic melawan Tottenham Hotspur pada bulan November, di mana ia mengalami kesulitan melawan Aaron Lennon.
Pada tanggal 5 Februari 2010, Helsingborgs IF mengumumkan bahwa mereka telah mendatangkan kembali Edman. Edman menandatangani kontrak lima tahun dengan klub Swedia tersebut. Pada bulan Desember 2012, diumumkan bahwa Edman akan mengambil posisi sebagai pelatih di Helsingborgs IF.
Edman merupakan bagian dari tim nasional Swedia dari tahun 2001 hingga 2009. Pada tahun 2002, ia menjadi bagian dari skuad Piala Dunia 2002 Swedia, tetapi tidak tampil dalam pertandingan apapun. Setelah Piala Dunia 2002, ia mulai menjadi pemain reguler untuk Swedia, dan bermain sebagai bek kiri utama untuk timnas pada Euro 2004 dan Piala Dunia 2006. Ia mencetak gol pertamanya dan satu-satunya, melalui tendangan bebas, dalam kualifikasi Piala Dunia 2006 melawan Bulgaria di Stadion Nasional Vasil Levski pada bulan Maret 2005. Edman absen dalam Euro 2008 karena cedera lutut yang serius. Ia pensiun dari tim nasional pada tahun berikutnya.
Selama karirnya, Edman meraih beberapa penghargaan, termasuk menjadi Bek Terbaik Swedia pada tahun 2004. Bersama Helsingborgs IF, ia juga meraih beberapa gelar, termasuk juara Allsvenskan pada tahun 1999 dan 2011, Svenska Cupen pada tahun 1998, 2010, dan 2011, serta Svenska Supercupen pada tahun 2011 dan 2012.