Der 30-jährige IT-Systemkaufmann arbeitete zuletzt für das Bundesamt für Sicherheit in der Informationstechnik (BSI) und davor unter anderem als Netzwerkadministrator und Sicherheitsberater bei einem Bildungsdienstleister. Unternehmerische Erfahrung sammelte Fliehe als Gründer und Geschäftsführer eines IT-Anbieters für Outsourcing-Sservices und Sicherheitsdienstleistungen.

Erfahrungen in der politischen Kommunikation machte Fliehe im Studium der Politikwissenschaft, in der Bildungspolitik und als Mitarbeiter eines Bundestagsabgeordneten. Beim BITKOM  folgt er auf Lutz Neugebauer, der den Posten sechs Jahre bekleidete und vor kurzem zum TÜV Trust IT nach Köln wechselte.