Edelstein comenzó su carrera como actriz realizando apariciones como artista invitada en series como "Mad About You", "Seinfeld", "ER", "Just Shoot Me!", "Frasier", "Without a Trace" y "Sports Night", antes de ser conocida por papeles secundarios en "The West Wing", "Ally McBeal" y "Felicity".