Gauß je diplomiral iz nemške filologije in zgodovine na Univerzi v Salzburgu. Zelo zgodaj je objavljal literarne eseje, predvsem v reviji Wiener Tagebuch (Dunajski dnevnik). Od leta 1991 je Gauß glavni urednik literarne revije Literatur und Kritik, ki jo izdaja salzburška založba Otto Müller Verlag. Poleg tega piše članke in eseje za avstrijske, nemške in švicarske časopise in revije, kot so Die Zeit, Frankfurter Allgemeine Zeitung, Neue Zürcher Zeitung, Salzburger Nachrichten in Die Presse. Leta 2006 je bil Karl-Markus Gauß sprejet za člana Nemške akademije za jezik in poezijo. Bil je tudi prejemnik mednarodne literarne nagrade Vilenica 2005.
Njegova kulturna poročila in eseji opisujejo kulturna srečanja in intelektualne izmenjave s pisatelji teh držav, pa tudi z ljudmi, »kot sem jaz in ti«, na ulicah in v lokalih. Gauß s svojimi knjigami zelo pogosto predstavlja in promovira pisce srednje in vzhodne Evrope, ki so v Avstriji in Nemčiji dokaj neznani.
Med številna priznanja za njegovo delo sodita tudi Evropska esejistična nagrada Charles Veillon, ki jo je dobil leta 1997, ter Častna nagrada avstrijskih knjigotržcev za strpnost leta 2001. Njegove knjige so prevedene v štirinajst jezikov.
Bibliografija:
- Črnilo je grenko. Literarni portreti iz Barbarope. (1989)
- Uničenje Srednje Evrope (1991)
- Evropska abeceda (1997)
- V neodkrito Avstrijo. Odmevi in napadi. (1998)
- Človek, ki je hotel v zamrzovalni predal (1999)
- Izumirajoči Evropejci (2001)
- Z mano, brez mene (2002)
- Od blizu, od daleč (2003)
- Jedci psov iz Svinie (2004)
- Gostilniški pogovori v razširitveni coni (2005)
- Razkropljeni Nemci (2005)
- V gozdu metropol (2010) …
