Scrittrice e avvocato norvegese. È cresciuta  a Lillestrøm e Tromsø. Si è laureata in Legge all'Università di Oslo, finanziandosi gli studi col mestiere di giornalista televisivo, attività che ha continuato anche dopo la laurea. Dopo aver collaborato per un periodo con la Polizia di stato norvegese, ha iniziato la professione di avvocato. Dal 1996 al 1997 è stata Ministro della Giustizia. Il suo esordio come autore è del 1993, con il romanzo Blind gudinne, molto amato da lettori e critici, cui ha fatto seguito nel 1994 il secondo romanzo della serie di Hanne Wilhelmsen: Salige er de som tørster, che le ha fatto vincere il piú prestigioso premio norvegese per il crime novel, The Riverton Prize.
I due romanzi sono diventati, rispettivamente, una serie Tv e un film. Anne Holt ha pubblicato poi molti altri romanzi, tra cui una love story impossibile tra due donne (Mea Culpa), del 1997, e l'acclamatissimo Det som er mitt, del 2001, qui tradotto con il titolo Quello che ti meriti, il romanzo che introduce la nuova coppia di investigatori Inger Hohanne Vik e Yngvar Stubø, con cui Einaudi Stile libero ha scelto di cominciare a presentare al lettore italiano l'opera della Holt.
La scrittrice vive attualmente a Oslo con la compagna e la figlia.
Di Anne Holt Einaudi Stile libero ha pubblicato con grande successo nel 2008 il primo libro della serie di Vik e Stubø, Quello che ti meriti (ora anche SuperET). Nel 2009 sono usciti i romanzi Non deve accadere (SuperET 2010), La porta chiusa - dove alla coppia Vik e Stubø si affianca la stessa Hanne Wilhelmsen -, e nel 2010 La dea cieca, vincitore del Premio Riverton per il miglior giallo norvegese dell'anno e il romanzo La vendetta. Del 2011 la traduzione di L'unico figlio. Del 2012 sono Nella tana dei lupi e Il ricatto; del 2013 Crimini e ricette e L'unico figlio. Tra i suoi ultimi romanzi ricordiamo: Quale verità (2014), Quota 1222 (2015), La minaccia (2016), La paura (2017), Il presagio (2017), La condanna (2018), La tormenta (2021), Il maoscritto (2023), Dodici cavalli (2024).