Herečka pochází z rodiny srbochorvatských emigrantů. Když jí bylo deset let, tak se její rodiče rozvedli. Po ukončení středoškolského studia se přestěhovala do Chicaga, kde se pokoušela o hereckou kariéru. Herecké základy získala ve známých divadelních souborech Steppen Wolf a Victory Garden Theater, později studovala u Herberta Berghova v New Yorku.
Lolita je vdaná za scénáristu a režiséra Rona Sheltona. Mají spolu dceru Valentynu, která se jim narodila v listopadu 1999.