Charlotte Heinke war bereits in zahlreichen erfolgreichen Produktionen zu sehen. Sie war Teil der Premierencast von „Heiße Ecke“ im Schmidts Tivoli und übernahm Solorollen in Musicals wie „Jesus Christ Superstar“, „Die Schöne und das Biest“, „Cabaret“, „Cats“ und „Swinging St. Pauli“. Am Altonaer Theater beeindruckte sie in der Uraufführung von „Sing, Sing, Sing – Die Andrews Sisters“ sowie in der Bogdanov-Inszenierung „Unter dem Milchwald“ von Dylan Thomas. Sie verhalf deutschen Erstaufführungen wie „Die letzten 5 Jahre“, „December Songs“ und „Songs For A New World“ zum Erfolg, ebenso wie der Uraufführung des Musicals „Wir – Familie ist, was man draus macht“ im Schmidtchen. Bei den Brüder Grimm Festspielen in Hanau trat sie in den Musicals „Drosselbart!“ und „Die Gänsemagd“ auf. Darüber hinaus begeisterte sie das Publikum in Hamburg, Stuttgart und Oberhausen in der Hauptrolle des Udo-Jürgens-Musicals „Ich war noch niemals in New York“. Sie ging mit „Heiße Zeiten“ und „Höchste Zeit“ auf Tournee und glänzte in Produktionen wie „Spielplatzhirsche“, „Zickenzirkus“ und „Alpenglühn“ an der Comödie Dresden. Seit 2016 ist sie mit der Udo-Jürgens-Show „Aber bitte mit Dame“ unterwegs, begleitet von ihrer Liveband. Im August 2024 veröffentlichte sie gemeinsam mit Peter Frank den Song „Die Stimme am Klavier“, eine Hommage an Udo Jürgens, geschrieben von dessen Texter Wolfgang Hofer. Charlotte Heinke ist außerdem auf mehreren CD-Einspielungen zu hören, darunter „Heiße Ecke“, „Sing, Sing, Sing – Die Andrews Sisters“ und „Die letzten 5 Jahre“. Seit 2016 ist Charlotte Heinke Dozentin für Gesang an der Musikhochschule Lübeck und der Stage School Hamburg.