Reiss-Andersen ble cand.jur. i 1981, og har vært saksbehandler i Utlendingsdirektoratet, politifullmektig ved Oslo politikammer og konsulent i Justisdepartementet. Hun drev egen advokatpraksis fra 1987 til 2016 og har fra 2016 vært partner i DLA Piper i Oslo. Hun ble fast forsvarer ved Oslo tingrett og Borgarting lagmannsrett i 1997.