Kurt Aust er født og oppvokst i Danmark, men har bodd i Vestfold siden 1982.
Aust fikk Aschehougs debutantstipend for Vredens dag, en historisk krim med handling fra 1700-tallets Danmark-Norge og med den danske professoren Thomas av Boueberge og hans norske assistent Petter Hortten i hovedrollene. Om disse to handler også Den tredje sannhet (2001), Hjemsøkt (2003) – som Kurt Aust fikk både Rivertonprisen og Glassnøkkelen for. Kongefrykt (2004), Når døde hvisker (2011), Stumme skrik (2013) og Skipet med det onde øyet (2017). I disse bøkene er fortellingen elegant vevet inn i det historisk-politiske bakteppet, og de viser oss 1700-tallets mennesker og de tanker og ideer som rådet i Norden og Europa.

De usynlige brødre fra 2006 er også en kriminalroman, men lagt til vår tid. Her viser Kurt Aust sin kunnskap om koder og tallenes uendelige muligheter. Boken fikk en svært god mottakelse og ble oversatt til flere språk. I 2008 kom Aust med romanen Kaos og Øyeblikkets renhet. I 2015 utga Kurt Aust Tour de France-thrilleren Dødt løp. Sammen med sin kone, Kin Wessel, skrev Kurt Aust i 2018 spenningsromanen Udyr, der temaet er krypskytteri i Maasai Mara i Kenya.

Høsten 2020 utkom Hjertets mørke, den åttende og siste boken med Thomas av Boueberge og Petter Hortten.