Nach der Volksschule in Perchtoldsdorf besuchte Scheuba das Gymnasium Keimgasse in Mödling. Im Jahr 1981 gründete er zusammen mit seinen Schulkollegen Mini Bydlinski, Wolfgang Pissecker und Werner Sobotka „Die Hektiker“, in den folgenden Jahren eine der erfolgreichsten Kabarett-Gruppen Österreichs. Nach der Matura nahm er bei Herwig Seeböck Schauspielunterricht. Scheuba verfasste Texte für Kabarettistenkollegen wie Thomas Maurer, Erwin Steinhauer und Gerhard Bronner, sowie gemeinsame Drehbücher mit Paul Harather und Rupert Henning. In der Online-Ausgabe der Tageszeitung Der Standard erscheinen seine Kolumnen in zwei- bis dreiwöchigem Abstand.

Ab Jänner 2004 wirkte Scheuba gemeinsam mit Alfred Dorfer als Autor und Protagonist der Satiresendung Dorfers Donnerstalk im ORF, die er jedoch wegen Differenzen im Oktober 2005 verließ. Ab Anfang 2007 spielt er zusammen mit Rupert Henning, Thomas Maurer und Erwin Steinhauer in der satirischen Fernsehserie Die 4 da und ist Mitautor der Drehbücher. Von 2011 bis 2018 ist Florian Scheuba mit Robert Palfrader und Thomas Maurer einer der drei Staatskünstler in der Satiresendereihe Wir Staatskünstler im ORF (ausgelaufen) sowie gleichnamig auf der Bühne im Wiener Rabenhof Theater. Im Dezember 2014 feierte sein erstes Soloprogramm Bilanz mit Frisur im Rabenhof Theater Premiere. 2018 folgte sein zweites Soloprogramm Folgen Sie mir auffällig. Der vielfach ausgezeichnete Scheuba (u.a. Romy, Goldene Rose von Montreux, New York Television Festival-Award, Österreichischer Kabarettpreis… ) ist verheiratet und Vater von 3 Kindern. (Quelle: wikipedia)