Currently, HIV-1 non-nucleoside reverse transcriptase inhibitors (NNRTIs) are a major component of the highly active anti-retroviral therapy (HAART) regimen. However, the occurrence of drug-resistant strains and adverse reactions after long-term usage have inevitably compromised the clinical application of NNRTIs. Therefore, the development of novel inhibitors with distinct anti-resistance profiles and better pharmacological properties is still an enormous challenge. Herein, we summarize state-of-the-art medicinal chemistry strategies for the discovery of potent NNRTIs, such as structure-based design strategies, contemporary computer-aided drug design, covalent-binding strategies, and the application of multi-target-directed ligands. The strategies described here will facilitate the identification of promising HIV-1 NNRTIs.