Fisk var Belfast-korrespondent for 1971–1975, Midtøsten-korrespondent for samme avis 1976–1986 og ble deretter Midtøsten-korrespondent for The Independent. Han var da bosatt i Beirut. Fisk rapporterte blant annet fra de israelske og syriske invasjonene av Libanon, den afghansk-sovjetiske krig, Bosnia-krigen, Algerie, den iranske revolusjonen, Iran–Irak-krigen, Gulfkrigen, Kosovokrigen, Irak-krigen og den palestinske intifadaen. Han traff og intervjuet Osama bin Laden tre ganger. Han var tilstede da syriske styrker drepte tusenvis i byen Hama i 1982.