Fedder ist seit einigen Jahren immer wieder von schlimmen Krankheiten geplagt. 2013 wurde bei dem Schauspieler ein Mundhöhlen-Karzinom diagnostiziert, das eine Strahlenbehandlung erforderte. Nach diversen Knochenbrüchen, einem entzündeten Bluterguss, der 2014 mehrfach operiert wurde und einer weiteren Knieverletzung vor drei Jahren ist der "Großstadtrevier"-Star seit einiger Zeit auf einen Rollstuhl angewiesen.
"Der Rollstuhl gehört jetzt halt zu meinem Leben", sagte er im Juni 2019 in einem Interview mit der "Bild am Sonntag". Gehadert habe er damit anfangs schon, allerdings sehe er das als Konsequenz seines exzessiven Lebensstils, "mit Alkohol, mit Drogen, Zigaretten und wunderbaren Frauen. Da ist der Rollstuhl jetzt die Strafe. Ich habe es 60 Jahre krachen lassen. Jetzt hat der liebe Gott entschieden, dass ich den Rest meines Lebens im Rollstuhl durch die Gegend fahre". Trotzdem, so Fedder weiter, sei sein Lebenswille ungebrochen.