This review article summarizes the chronological history of newborn hearing screening (NHS) implementation in Japan. Beginning with experimental pilot programs implemented in the early 2000s, efforts have been made to establish NHS throughout the country. The results of and responses to these pilot programs are introduced, analyzed, and discussed. Data reported annually, from 2014, by the Japanese Ministry of Health, Labour, and Welfare (MHLW), introduce the overall progress achieved in NHS throughout the country. The most recently published MHLW report, from 2019, cites a screening rate of 90.8%. Analysis of the data from these reports, however, suggests that while clear progress has been achieved, “known-screening” rates are lower than the “surveyed” rates cited. Published NHS program data from three pilot programs as well as publicly available data from one prefecture and unpublished data from an additional prefecture are analyzed and compared to the national figures. Hearing impairment occurrence frequency for newborns in Japan, calculated from two large data sets, reveals an average occurrence rate of 0.14% or one per every 1,400 births. Progress is observed in terms of an expanding coverage rate for NHS in Japan. Work remains, however, to achieve a screening rate of 95% or higher. Additionally, a protocol for ensuring quality standards for NHS is recommended. Data collected and analyzed for this review may inform planned efforts to introduce more efficient digitized NHS program management systems in Japan as well as in other countries where NHS program improvement efforts continue. Such systems may serve to enable effective monitoring of pre-determined screening program protocols and thus may make a shift from a 1-3-6 to 1-2-3 protocol more feasible.