Captain Van Nay’s journey began as a "Khmer Rouge child," leaving his hometown in Takeo province to serve as a messenger for the Region 5, Northwest Zone during the Khmer Rouge regime (1975–1979). He later served as a Khmer Rouge soldier in the Malai region from 1981 until 1996.