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 war er im Ensemble sowie 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 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. Nun freut sich Frederik Stuhllemmer auf sein Debüt am Schmidt Theater, wo er in der Rolle des Klaus Störtebeker in „Der kleine Störtebeker“ zu sehen sein wird.