Michael Fichtinger machte zunächst eine Maler- und Anstreicherlehre und besuchte anschließend die Meisterschule für Maler und Anstreicher in Baden, die er 1987 erfolgreich mit der Meisterprüfung abschloss. Im Anschluss daran machte Fichtinger einen Meisterkurs für Bodenleger in Lilienfeld und seit 1989 ist er als selbstständiger Unternehmer, Geschäftsführer und Sales Manager bei nationalen und internationalen Unternehmen tätig. Fichtinger ist seit 1995 zudem Obmann einer unabhängigen Bürgerliste in Hinterbrühl (NÖ) und dort seit 2000 Vizebürgermeister.
Fichtinger ist Landeskoordinator des Liberalen Forums für Niederösterreich.

