Skończyła prawo na uniwersytecie w rodzinnym Glasgow. Zajmowała się kryminalistyką, jednak dla pisarstwa porzuciła pracę na uczelni. Zadebiutowała w 1998 r. powieścią "Garnethill", za którą otrzymała nagrodę Stowarzyszenia Pisarzy Kryminałów John Creasy Dagger dla najlepszej debiutanckiej powieści kryminalnej.

Wkrótce ukazały się kolejne części trylogii "Exile" (2000) i "Resolution" (2001), następnie powieść spoza cyklu, "Sanctotum" (2002), oraz pierwsze tomy z cyklu o Paddy Meehan: "Pole krwi" (W.AB. 2008), "Martwa godzina" (polska premiera w marcu 2009) oraz "The Last Breath" (2007). "Martwa godzina" była nominowana do prestiżowej Edgar Award. Denise Mina pisze także opowiadania, sztuki teatralne i scenariusze komiksowe.