After high school, Anderson completed a bachelor's degree in Journalism from Carleton University in Ottawa, Ontario. Anderson served a brief stint as an on-air reporter for the Canadian Broadcasting Corporation before travelling to Southeast Asia and Australia where she worked as one of the first non-Australian female reporters working for a Sydney newspaper