Schreiner belegte seinen ersten Schauspielunterricht im Alter von fünf Jahren. Später nahm er am Opernhaus Graz sowie bei Michaela Obertscheider Unterricht. Seit 2000 belegte er über 300 Stunden Improvisationstheater-Ausbildungen. Außerdem legte er im Sommer 2007 an der Graz International Bilingual School die Matura ab.
Er feierte sein Debüt als Kabarettist im Herbst 2004. Sein erstes Soloprogramm fort.UND.weg hatte 2005 Premiere, er erhielt dafür den Grazer Kleinkunstvogel.[1] Damit ist Schreiner der bislang jüngste Gewinner des Grazer Kleinkunstvogels. 2006 wurde er mit dem Jurypreis beim Freistädter Frischling ausgezeichnet.[2] In Folge war er an mehreren Theatern in Österreich und im deutschsprachigen Raum als Schauspieler engagiert, so zum Beispiel am Schauspielhaus Graz, am Theater Phönix und am Landestheater Linz sowie in der Schweiz am Sommertheater Winterthur. Seine erste Filmrolle hatte Schreiner 2007 in der Bavaria-Film-ProduktionLilly Schönauer – Liebe gut eingefädelt.[3]
Neben seinen Solo-Kabarettprogrammen war Schreiner auch mehrere Jahre lang mit der Langen Nacht des Kabaretts auf Tour, darüber hinaus ist er als Moderator bei Veranstaltungen tätig.
Im ORF ist er seit Jänner 2016 regelmäßig als Mitglied des Rateteams von Was gibt es Neues? zu sehen[4], außerdem hatte er Auftritte bei den ORF-Kabarettformaten Pratersterne[5], Kabarettgipfel[6] und Die Tafelrunde[7] sowie im Bayerischen Rundfunk[8]. Seine Solo-Kabarettprogramme wurden mehrfach im Rahmen der Reihe ORF-Sommerkabarett ausgestrahlt.
Seit 2019 moderiert er in ORF 1 die TV-Show Fakt oder Fake.[9][10] 2021 war er für diese Tätigkeit für eine Romy nominiert.[11]
↑Neues bei „Was gibt es Neues?“: Clemens Maria Schreiner feiert am 29. Jänner sein Debüt bei Oliver Baier. In: OTS.at. (ots.at [abgerufen am 18. August 2017]).
↑„Pratersterne“ mit Supancic, Eckhart, Schreiner und Schlager - tv.ORF.at. In: tv.ORF.at. (orf.at [abgerufen am 18. August 2017]).
↑Kabarettgipfel: Ein Novum für den Freitagabend in ORF eins. In: www.kleinezeitung.at. (kleinezeitung.at [abgerufen am 18. August 2017]).