Fischerkeller absolvierte nach Ende seiner Schulzeit eine Lehre zum Schreiner. Dem Radsport wandte er sich erst mit 18 Jahren zu. Seinen ersten Erfolg bei Straßenrennen verbuchte er 1956 mit einem zweiten Platz beim Germania-Preis in Frankfurt, dem folgte 1957 der Landesmeistertitel Nordrhein-Westfalen. Mit dem dritten Sieg seiner Karriere gewann er im selben Jahr die Deutsche Amateurmeisterschaft der Straßenfahrer. Diesen Erfolg konnte er 1958 wiederholen. Dazwischen nahm er 1957 an den Amateurweltmeisterschaften der Straßenfahrer im belgischen Waregem teil und erspurtete sich den sechsten Platz. 1958 wurde Fischerkeller erstmals bei Etappenrennen eingesetzt. Bei der Dreiländer-Rundfahrt Internationale Friedensfahrt Warschau–Ost-Berlin–Prag kam er als bester bundesdeutscher Fahrer auf den 13. Platz.