Hún hóf störf í lögreglunni á Selfossi við sumarafleysingar sumarið 2001. Prófi frá Lögregluskóla ríkisins lauk hún 2003 auk þess hefur hún lokið ýmsum námskeiðum frá þeim skóla þar á meðal námskeiði fyrir rannsóknarlögreglumenn.

Rannveig Brynja hefur starfað sem rannsóknarlögreglumaður í tvö sumur og komið að forvarnarfræðslu í skólum.