Tidak seperti lazimnya pelatih Inggris lain, Graham Potter memulai karier manajerialnya di klub divisi empat Liga Swedia, Ostersund. Ia menandatangani kontrak tiga tahun pada Desember 2011.

Di bawah asuhan Potter, Ostersund berhasil tiga kali promosi dan bertengger di liga utama Swedia, Allvenskan. Bersama Potter pula, Ostersund berhasil memenangkan Piala Svenska, dan membawa mereka ke Liga Europa.

Perjalanan Ostersund di kompetisi Eropa juga di luar dugaan, mereka berhasil lolos dari fase grup setelah mengandaskan Arsenal 2-1 di Emirates.

Setelah sukses di Swedia Potter memilih pulang kampung ke Inggris. Pada tahun 2018 ia dikontrak Swansea City selama satu musim, sebelum akhirnya pindah ke Brighton, di mana karier kepelatihannya semakin matang.