Frederik Stuhllemmer absolvierte sein Musicalstudium mit Auszeichnung am Institut für Musik der Hochschule Osnabrück. Seitdem ist er in zahlreichen Musicalproduktionen im In- und Ausland zu erleben, zuletzt als Bobby C in „Saturday Night Fever“ sowie im Ensemble und als First Cover Rudolf in „Elisabeth“ auf großer Tournee durch China. Weitere Engagements führten ihn u. a. als Ensemblemitglied und Cover Rudolf ebenfalls in „Elisabeth“ unter der Regie von Gil Mehmert auf Tournee durch Deutschland und die Schweiz, er war als Ensemble und Cover Alfred in „Tanz der Vampire“ im Operettenhaus Hamburg, als Fender in „Hairspray“ am Staatstheater Nürnberg sowie als Ensemblemitglied und Sammy in „Sunset Boulevard“ an der Dänischen Nationaloper Aarhus zu sehen. Zudem wirkte er in „Jekyll & Hyde“ im Zeltpalast Merzig sowie im Musical-Ensemble von „My Fair Lady“ in der Elbphilharmonie Hamburg mit. Für seine künstlerischen Leistungen wurde er mehrfach ausgezeichnet, darunter mit dem 1. Preis der Musical StarT Competition unter der Schirmherrschaft von Pia Douwes, dem 2. Preis beim Bundeswettbewerb Jugend musiziert sowie dem 3. Preis im Hauptwettbewerb Musical des Bundeswettbewerbs Gesang. Im Mai 2026 feierte Frederik sein Schmidt-Debüt als Klaus Störtebeker im Familienmusical „Der kleine Störtebeker“. Ab November wird er in der Rolle des Franz Nicht in Deutschlands erstem Ski-Musical „Hotel Skiverliebt“ erneut auf der Schmidt-Bühne zu sehen sein. .