Anouk kreeg het muzikale van huis uit mee: haar moeder is zangeres in een bluesband. Anouk kwam na haar veertiende in tehuizen terecht, leerde zingen, en werd in 1994, zonder theoretische kennis, aangenomen op het conservatorium met als vooropleiding mavo 3. Ze kon niet aarden op het conservatorium en stopte na twee jaar met de opleiding. Anouk zong op bruiloften, feesten en festivals met de soul en R&B band Shotgun Wedding. Via haar toenmalige echtgenoot leerde ze Barry Hay van de Golden Earring kennen. Deze was enthousiast over haar zangkwaliteiten en bood aan materiaal voor haar te schrijven. Dit leidde tot de song Mood Indigo die samen met Earringlid George Kooymans was geschreven en geproduceerd.