Fedel entstammte der Jugend von Malmö FF. 1986 wurde er als Ersatztorwart für Jan Möller mit dem Klub schwedischer Meister und Pokalsieger. 1988 wurde er Stammtorhüter beim Verein und bestritt bis 2001 582 Spiele für den Verein. Anschließend wechselte er zunächst zu Höllvikens GIF, ehe Jonas Thern, mit dem er in den 1980er Jahren zusammen bei MFF gespielt hatte, ihn zu Halmstads BK holte. Nachdem Mattias Asper zu Viking FK gewechselt war, kehrte er 2006 als Ersatzmann von Håkan Svensson für eine Spielzeit zu Malmö FF zurück. Nach Saisonende beendete er seine aktive Laufbahn.
