The mutational spectrum of deafness in Indochina Peninsula, including Vietnam, remains mostly undetermined. This significantly hampers the progress toward establishing an effective genetic screening method and early customized rehabilitation modalities for hearing loss. In this study, we evaluated the genetic profile of severe-to-profound hearing loss in a Vietnamese pediatric population using a hierarchical genetic analysis protocol that screened 11 known deafness-causing variants, followed by massively parallel sequencing targeting 129 deafness-associated genes. Eighty-seven children with isolated severe-to-profound non-syndromic hearing loss without family history were included. The overall molecular diagnostic yield was estimated to be 31.7%. The mutational spectrum for severe-to-profound non-syndromic hearing loss in our Vietnamese population was unique: The most prevalent variants resided in the MYO15A gene (7.2%), followed by GJB2 (6.9%), MYO7A (5.5%), SLC26A4 (4.6%), TMC1 (1.8%), ESPN (1.8%), POU3F4 (1.8%), MYH14 (1.8%), EYA1 (1.8%), and MR-RNR1 (1.1%). The unique spectrum of causative genes in the Vietnamese deaf population was similar to that in the southern Chinese deaf population. It is our hope that the mutation spectrum provided here could aid in establishing an efficient protocol for genetic analysis of severe-to-profound hearing loss and a customized screening kit for the Vietnamese population.