Anteriormente, Nguyen jugó para el New England Revolution, con la PSV Eindhoven de la Eredivisie neerlandesa, el Randers FC de la Superliga danesa y en la Primera División de Vietnam.