Vaadal er utdannet cand. jur. fra Universitetet i Oslo, og ble etter tre års ansettelse som juridisk rådgiver i LO-forbundet NISO i 2003 konstituert som leder i forbundet, og i 2004 valgt til samme verv. Fra 2010 til 2013 var hun organisasjonssjef i Norsk Toppfotball.