Etter en pause fra den norske tegneseriescenen 1988-1994, da Fiske gikk på Konstfackskolan i Stockholm og bidro med serier til det svenske tegneseriemagasinet Galago, vendte han tilbake til Norge og ble en del av miljøet rundt No Comprendo Press. Dette ble Fiskes faste forlag der han blant annet har utgitt tegneseriealbumene (1996), (2000) og (2010) og den prisbelønte bildeboka (2002). På begynnelsen av 2000-tallet innledet Fiske et samarbeid med kollegaen Steffen Kverneland som resulterte i den kritikerroste og prisbelønte (2004), en personlig tegneseriebiografi om tegneren Olaf Gulbransson. Høsten 2006 utga Fiske og Kverneland nok et samarbeidsprosjekt; tegneserieboka , der Fiske tar for seg multikunstneren Kurt Schwitters' liv og virke. Boka har siden kommet med fire oppfølgere, og historien om Schwitters ble samlet i boka i 2012 . er også gitt ut i Tyskland og Nederland. Med utgangspunkt i en kortserie i Kanon#4 arbeidet Fiske frem boken (2017) om den tyske kunstneren George Grosz og mottok Årets Tegneserie 2017 for denne. Boken ble publisert i USA av Fantagraphics Books i 2018.