Congenital deafness is a major pediatric problem, affecting about 1.5–3 per 1000 newborns. The early treatment through cochlear implantation and auditory rehabilitation has been a historic milestone. Early diagnosis of congenital deafness is an essential requirement to obtain the best results, which is achieved through neonatal screening, a diagnostic practice that we began systematically at the Hospital Clínico in Valencia (Spain) 30 years ago. Neonatal hearing screening is successful in most developed countries. Its implementation has been slow due to the multiple difficulties that its universal application entails since it involves several health professionals and must be carried out, in a short time interval after birth. In addition, it must have a good performance that prevents the overload of other services and that requires experience and continuous adjustments in search of proper protocols. The aim of this review is to shed some light on some key points of neonatal hearing screening, highlighting our experience in the solutions to common problems. We will discuss about techniques, protocols and neonatal or nutritional factors that can influence the screening results. To a summary of our work, an update on the subject is provided with the intention of sharing experiences and facilitating the start-up of the new units.