Der gebürtige Südtiroler schloss seine Ausbildung an der Musik und Kunst Universität der Stadt Wien (MUK) mit Auszeichnung ab. Seitdem spielte er zahlreiche Hauptrollen an diversen deutschsprachigen Theatern. Unter anderem am Stadttheater Klagenfurt (Freddy in My Fair Lady), an der Oper Graz (Grimm in Grimm! , Rodney Hatch in Ein Hauch von Venus), am Staatstheater Gärtnerplatz München (Hendrik Egerman in Das Lächeln einer Sommernacht), am Stadttheater Bozen (Perchik in Anatevka, Tony in West Side Story) und bei den Bad Hersfelder Festspielen (Claude in Hair).

Als festes Ensemblemitglied am Landestheater Linz spielte er Ben in Lazarus, Adam Hochberg in Ein Amerikaner in Paris, Harry Houdini in Ragtime und Edmund de Waal in der preisgekrönten Uraufführung Der Hase mit den Bernsteinaugen. Weitere Engagements führten ihn an die Oper Graz als Sky Masterson in Guys and Dolls und ans Staatstheater Saarbrücken als Leopold in Im weißen Rössl. Im selben Sommer verkörperte er auch Albert Kestner bei der Uraufführung Goethe! bei den Bad Hersfelder Festspielen. Christof Messner gewann 2009 den 1. Platz beim ersten österreichischen Wettbewerb für musikalisches Unterhaltungstheater MUT. 2015 wurde er von der Deutschen Musicalakademie als bester Darsteller in einer Hauptrolle für Grimm! ausgezeichnet. Er war 2018 Preisträger der Lotte Lenya Competition und wurde 2021 für Goethe! in der Kategorie „Bester Darsteller in einer Hauptrolle“ beim Deutschen Musical Theaterpreis nominiert. 2023 war er als Dr. Madden in Next to Normal am Theater Bern und als Harry in Mamma Mia! bei den Seefestspielen Mörbisch zu sehen.