Figlia di una cantanteblues, comincia a cantare nel gruppo Shotgun Wedding. In seguito incontra Bart van Veen, il suo co-produttore che le scrive alcune nuove canzoni. Il 5 settembre1997, pubblica il suo secondo singolo,Nobody's Wife, che rimane ai primi posti delle classifiche olandesi per un paio di settimane ricevendo certificazioni da vari paesi europei.
Lo stesso anno esce il suo album di debuttoTogether Alone che ottiene 4dischi di platino[1]. Nel1998 vince due Awards dalla stazione musicale olandese TMF e l'Edison Award. Il suo secondo album,Urban Solitude (disco d'oro inBelgio edisco di platino in patria), esce nel novembre1999, lanciato dal singoloR U Kiddin' Me che raggiunge la vetta della classifica olandese.
Nel2001 esce il singoloDon't e nel febbraio inizia un tour neiPaesi Bassi. Il mese successivo pubblica il suo terzo album,Lost Tracks, contenente versioni acustiche delle canzoni degli altri album e vari duetti con la cantante deiK's Choice, Sarah Bettens. Lo stesso anno vince il Popprijs Award e ottiene ildisco d'oro per l'album[1].
Nel novembre2002 pubblica il quarto album,Graduated Fool e intraprende ilGraduated Fool Tour. Nel2003 vince un Golden Harp. Nel2004 pubblica il suo quinto album,Hotel New York (3dischi di platino neiPaesi Bassi) da cui vengono estratti quattro singoli:Girl,Lost,Jerusalem eOne Word. Nel2007 pubblica l'album di ineditiWho's Your Momma, anch'esso certificato platino, e l'anno seguente il doppio album liveLive at Gelredome (certificato oro).
Il 18 settembre2009 è stato pubblicato l'albumFor Bitter or Worse. Il 20 maggio2011 esce l'albumTo Get Her Together, lanciato dai singoliKiller Bee eDown and Dirty. Questi ultimi due album hanno ottenuto vari dischi di platino in patria.
È stata sposata con Remon Stotijn del gruppohip hop Postmen, ed ha sei figli: Benjahmin Kingsley (18 aprile2002), Elijah Jeramiah (5 dicembre2003), Phœnix Ray (3 giugno2005) e Jesiah Dox, nato nel 2010 dalla sua breve relazione con ilrapper Unorthadox. A marzo 2014, Anouk annuncia di essere in attesa del suo quinto figlio, il cui padre è Seraino Dalgliesh. Il piccolo Sion Jethro è nato a giugno 2014. A gennaio 2016 rende nota una nuova gravidanza e a giugno partorisce una bambina, Jelizah Rose, avuta dal lottatore diarti marziali miste ed excestista Dominique Schemmekes.