Er erlernte zunächst das Handwerk des Radio- und Fernsehtechnikers, trat schon in jungen Jahren als Travestiekünstler in Clubs auf. Er schuf die Bühnenfigur Mary Morgan.
Einem breiten Publikum bekannt wurde er Anfang der 1980er Jahre mit seinem Bühnenpartner Reiner Kohler als das Duo Mary & Gordy. Im Fernsehen wurden insgesamt sechs Shows der beiden ausgestrahlt. Dazu traten sie in zahlreichen Tourneen auf. 1987 erhielten Mary & Gordy die Goldene Kamera der Fernsehzeitschrift Hörzu. Kohler musste seine Karriere aus gesundheitlichen Gründen 1987 beenden. Preuße begann daraufhin eine Solokarriere als Mary mit Tourneen und eigenen TV-Shows. Ein Höhepunkt jeder Show war das letzte Lied So leb dein Leben, eine Interpretation des Frank-Sinatra-Klassikers My Way in der Version von Mary Roos, bei der sich Preuße während des Gesangs seiner Schminke, Kleidung und Perücke entledigt und von Mary zu Georg Preuße wird. Eine der Mary-&-Gordy-Shows und später eine der Mary-Shows waren der deutsche Beitrag zum Wettbewerb um die Goldene Rose von Montreux.
Neben seiner Lebensrolle als Mary war Preuße auch in anderen Rollen und als Moderator in Theater, Film und Fernsehen zu sehen. 1999 erhielt er den Berliner Bären (B.Z.-Kulturpreis), ferner den Beauty-Face-Award 2001 des Bundesverbandes der Kosmetikerinnen e. V. sowie insgesamt dreimal den Goldenen Vorhang als beliebtester Schauspieler in Berlin in den Theatersaisons 1999/2000, 2002/2003 und 2003/2004. In den 1990er Jahren hatte er mit der Firma Zentis einen Werbevertrag. 2004 erhielt er den Peter-Frankenfeld-Preis.
25 Jahre nachdem er mit seinem langjährigen Lebensgefährten und Manager Jack Amsler eine Lebenspartnerschaft eingegangen war, heirateten sie im Juli 2002. Zusammen wohnen sie in der Schweiz.[1]
Am 20. März 2022 feierte Preuße sein 40. Bühnenjubiläum als Mary, mit der Charity-Single Noch singe ich zur Unterstützung der Organisation „Superhelden fliegen vor“, einer Initiative, die sich für junge Sterbende und ihre Freunde einsetzt und deren offizielle Botschafterin Mary ist.[2]