Die gebürtige Mainzerin absolvierte ihr Studium an der Folkwang Universität der Künste in Essen. Währenddessen übernahm sie am Theater Hagen mehrere Rollen und war am Theater im Rathaus Essen zu sehen. Außerdem war Stefanie Köhm Preisträgerin des Bundeswettbewerbs Gesang. Direkt nach ihrem Abschluss verkörperte sie die Doppelrolle Kate Monster/Lucy bei der Deutschsprachigen Erstaufführung von AVENUE Q am Theater St. Gallen und begeisterte damit auch bei der Deutschen Erstaufführung am Nationaltheater Mannheim. Dort war sie danach auch in COMPANY und BLUES BROTHERS zu sehen.
An der Oper Chemnitz gastierte sie in CHESS, THE SCARLET PIMPERNEL, HAIR und FOOTLOOSE. Des Weiteren stand sie als sowohl am Theater Basel, als auch bei den Bad Gandersheimer Domfestspielen auf der Bühne und war am Saarländischen Staatstheater Saarbrücken engagiert. Mit PRISCILLA-KÖNIGIN DER WÜSTE kehrte Sie 2019 als Diva an das Theater St. Gallen zurück. Weitere Engagements führten sie u.a. an das Theater Bielefeld, ans Grillo Theater Essen, an die Musikalische Komödie Leipzig, ans Landestheater Coburg, ans Theater Halberstadt und ans Staatstheater Darmstadt. Dort steht Sie aktuell auch in JEKYLL & HYDE auf der Bühne. In Ihrer Heimat kann man Stefanie in dieser Spielzeit auch in DER KLEINE HORRORLADEN am Staatstheater Mainz erleben.