Wathne fikk tidlig et innsideblikk i politietatens arbeid. Som ung fikk hun sommerjobb i tyveriavsnittet ved politiet i Oslo, og etter videregående ble hun ansatt som kontorfullmektig samme sted. Wathne arbeidet deretter flere år i Arbeidstilsynet, før hun ble ansatt som forsker ved AFI i 2001.