[9] Truong's grandparents served in the South Vietnamese Army that fought the Viet Cong in the Vietnam War.

Truong graduated from the University of Melbourne with a Bachelor of Arts in 2005, and from RMIT with a Master of Social Science in Environment and Planning in 2009.

[3] Truong has previously worked as a Policy and Projects Officer with the Victorian Government Department of Infrastructure in 2007, and as Environmental Planner and Sustainability Coordinator at Brimbank City Council from 2008 to 2018.

After serving in the Victorian Parliament, Truong worked as a organiser with the National Union of Workers[14] to unionise individuals, predominately from the Vietnamese community, in the poultry industry.

[15] In August 2020, Truong announced she would run for council in the City of Brimbank, for the Harvester Ward, in the 2020 Victorian local elections,[16] before having to withdraw due to health reasons.