Hearing impairment (HI) is one of the most common sensory disabilities with exceptionally high genetic heterogeneity. Of genetic HI cases, 30% are syndromic and 70% are nonsyndromic. For nonsyndromic (NS) HI, 77% of the cases are due to autosomal recessive (AR) inheritance. ARNSHI is usually congenital/prelingual, severe-to-profound, affects all frequencies and is not progressive. Thus far, 73 ARNSHI genes have been identified. Populations with high rates of consanguinity have been crucial in the identification of ARNSHI genes, and 92% (67/73) of these genes were identified in consanguineous families. Recent changes in genomic technologies and analyses have allowed a shift towards ARNSHI gene discovery in outbred populations. The latter is crucial towards understanding the genetic architecture of ARNSHI in diverse and understudied populations. We present an overview of the 73 ARNSHI genes, the methods used to identify them, including next-generation sequencing which revolutionized the field, and new technologies that show great promise in advancing ARNSHI discoveries.