Truong grew up in Bogalusa and, after graduating from Washington University in St. Louis, Missouri with a degree in African American Studies, moved back to his hometown with hopes of running for public office. During his time in Missouri, he interned for Democratic U.S. Rep. Lacy Clay.

Bogalusa's Mayor Tyrin Truong posted bail following an arrest concerning a drug-trafficking and prostitution operation. He faces several charges amid claims of a politically motivated investigation.