Anja Garbarek est la fille du célèbre compositeur et saxophoniste de jazz
Jan Garbarek. Née en 1970 à Oslo, Anja a bien évidemment grandi dans la musique. Anja suit des cours d'art dramatique et participe à une comédie musicale, se faisant la voix et acquérant une grosse expérience vocale. Elle sort son premier album
Velkommen Inn en 1992, qui séduit le public norvégien, notamment grâce à ses prestations scéniques réussies. Pour son deuxième opus, Anja s'entoure de son père et de
Marius DeVries (
Massive Attack,
Björk,
Madonna) comme producteur.
Balloon Mood sort dans les bacs norvégiens en 96 et reçoit un excellent accueil de la critique et du public. Anja déménage alors à Londres, où elle compte bien touché un plus large auditoire. Elle signe alors chez Virgin et se remet au travail. Elle rencontre
Mark Hollis,
Robert Wyatt,
Steve Jansen ou
Richard Barbieri, qui participent à sa nouvelle réalisation.
Smiling and Waving sort en mars 2001.