[cita requerida] No terminó la educación secundaria y se unió al movimiento contestatario alemán.

Allí se hizo amigo y compartió piso con Daniel Cohn-Bendit, mientras leía intensamente, completando su formación autodidacta.

[4]​En 1969, se le fotografió en una reunión de la OLP en Argelia,[6]​ organización que fue terrorista hasta 1988.

[8]​[9]​ En 1976 pasó a ser taxista, aunque también trabajó en otros empleos ocasionales como traductor, como dependiente en una librería y como actor secundario en dos películas.

En 1982, Fischer se unió al recién fundado partido de Los Verdes,[4]​ donde junto con Daniel Cohn-Bendit impulsó un programa pragmático llamado "realista" frente a las ideas "ecofundamentalistas" de otra ala del partido.

En 1983 fue elegido diputado al Parlamento alemán (Bundestag),[4]​ donde formó parte del primer grupo parlamentario verde y destacó por su estilo retórico elocuente, pero también agresivo.

En una entrevista con el periódico Süddeutsche Zeitung afirmó: "No sólo he aprendido: nunca más la guerra.

Un comité del Parlamento se estableció para examinar el caso donde Fischer tuvo que declarar.

Además, es miembro fundacional del think tank Consejo Europeo de Relaciones Exteriores,[13]​ junto con otros personajes como Martti Ahtisaari, Emma Bonino o George Soros.

En octubre de 2007, Fischer publicó su autobiografía bajo el título Die rot-grünen Jahre ("Los años rojiverdes").

También trabaja para The Albright Group LLC para promover el "diálogo" entre inversores y gobiernos.

En mayo de 2005 obtuvo la máxima distinción del Consejo Central de los Judíos en Alemania (Zentralrat der Juden in Deutschland), el premio Leo Baeck, por sus servicios como intermediario en el conflicto entre palestinos e israelíes del Cercano Oriente.