Staude startet journalistkarrieren som reporter i NRK Radio (1989–1992). I 1992 ble hun ansatt i det nyetablerte TV 2.