Den 37-årige Lisa Sofie Engelhardt Andersen plejer ellers altid at holde sine aftaler, og hendes pludselige forsvinden var fra starten meget påfaldende.
Politiet har nu indledt en drabsefterforskning.
Onsdag aften blev en 48-årig mand, der også er fra Herlev, anholdt og sigtet for at have dræbt kvinden.
Han nægter sig skyldig, oplyser Københavns Vestegns Politi.
En dommer i Retten i Glostrup skal torsdag afgøre, om der er grund til at varetægtsfængsle den sigtede.
Hvad der har fået politiet til at mistænke den 48-årige, vil politiet foreløbigt ikke røbe.