Theo Fitzau fut essentiellement un pilote de Formule 2, et ne participa au championnat de F1 qu'en profitant d'un changement de règlementation qui lia F1 et F2.

Theo court ses premières courses importantes en Formule 2 dès 1949. Il effectue un magnifique début en se classant deuxième derrière Kurt Baum. L'année suivante, Theo termine de nouveau deuxième lors de la course de Halle-Salle derrière Greifzu, puis cinquième sur le Sachsenring, sur une BMW Eigenbau de l'équipe MSG Kothen. Petite nouveauté pour la saison 1951, la création d'un championnat est-allemand de F2. Theo va défendre ses chances, mais encore une fois, il ne parvient pas à se hisser en haut du classement, il parvient néanmoins avec sa nouvelle machine, une Veritas, à monter sur le podium à Halle-Salle et cinquième de la Sachsenringrennen.

Mais l'année 1952 sera bien décevante pour le pilote qui termine l'année avec un score vierge au classement du DDR-Meisterschaft. En 1953, Theo participe à sa dernière course de Formule 2, le Grand Prix d'Allemagne comptant pour le championnat du monde de F1, devenue F2 le temps de deux saisons. Sur une monoplace d'Alex von Falkenhausen, il réalise le vingt-et-unième temps en qualifications, ce qui n'est pas si mal car il surclasse une dizaine de ses compatriotes. Mais dès le début de la course, tout se passe mal, Theo se retrouve lanterne rouge, et son moteur BMW fume après trois tours couverts seulement.