Hun opptrådte på jazzklubber i New York frem til hun møtte produsenten John Lissauer, som engasjerte henne som korist til innspillingen av Cohens «Hallelujah» på albumet Various Positions.[2] Anjani begynte å turnere med Cohen i 1985, og medvirket på denne turneen på keyboard og i koret. Hun samarbeidet jevnlig med Cohen senere, blant annet på I'm Your Man, The Future, Dear Heather og Old Ideas.[3]
Hun innledet sin solokarriere med platen Anjani i 2000, og utga deretter The Sacred Names (2001). I 2006 Cohen skrev tekster og sto for produksjonen av Anjanis Blue Alert.[4]