Anja Otterstrøm er født i 1966 i Roskilde, hvor hun boede det første år af sit liv. Herefter flyttede familien til Rødovre, hvor de boede i 10 år.