ukończyła studia na wydziale biologii Uniwersytetu Moskiewskiego, następnie dwa lata przepracowała w , skąd w 1970 roku została zwolniona za przedruk egzemplarzy podziemnego wydawnictwa. W 9 lat później rozpoczęła pracę w charakterze literackiego asystenta głównego reżysera w żydowskim muzycznym teatrze kameralnym.
Twórczość W tym okresie tworzyła eseje i felietony, sztuki dla dzieci, sztuki dla teatru lalek, inscenizacje radiowe, recenzje oraz zajmowała się przekładem wierszy z języka mongolskiego.
W końcu lat 80. XX wieku Ulicka zaczęła publikować swoje opowiadania w czasopismach, lecz sławę przyniosły jej dopiero filmy nakręcone według jej scenariusza: w 1990 roku Siostrzyczki Liberti (Сестрички Либерти) i Kobieta dla wszystkich (Женщина для всех) w 1991.