Verena Scheitz wuchs in Wien auf. Nach der Matura, die sie im Juni 1990 ablegte, trat sie im September 1993 ins Konservatorium der Stadt Wien ein, wo sie Schauspiel und Tanz studierte. Im Anschluss daran absolvierte sie von September 1997 bis Jänner 2005 das Studium der Rechtswissenschaften an den Universitäten Wien und Salzburg, das sie 2005 erfolgreich abschloss.

Als Theaterschauspielerin hat Scheitz an Häusern in Österreich und Deutschland gespielt, darunter in Wien, Baden, Regensburg, Bautzen, Klagenfurt am Wörthersee und Sankt Wolfgang. Auch als Kabarettistin trat sie auf. Sie war Mitglied der österreichischen Kabarettgruppe Heilbutt und Rosen. 2009 gründete sie mit Patricia Simpson und Steffi Paschke die Kabarettformation SimpsonPaschkeScheitz, der sie bis dato angehört. Ab Oktober 2013 ist Verena Scheitz mit ihrem Soloprogramm "Scheitz Dir Nix" auf den österreichischen Kabarettbühnen zu sehen.

Sie wirkt auch in zahlreichen Fernsehproduktionen, wie "Das Rennen", "Der letzte Gentleman", "Die Lottosieger", "Österreich wählt",uvm.

Abwechselnd mit Elisabeth Engstler und Reinhard Jesionek moderierte Verena Scheitz von Oktober 2007 bis September 2012 im ORF die Vorabendsendung Frühlingszeit, Sommerzeit, Herbstzeit und Winterzeit,[1] in der sie Lifestyle, Mode, High-Society und aktuelle Ereignisse präsentiert. Seit September 2012 präsentiert sie alternierend mit Wolfram Pirchner das tägliche Infotainmentmagazin "Heute Leben" im ORF.