The best hope of controlling the herpes simplex virus type 1 and type 2 (HSV-1 and HSV-2) pandemic is the development of an effective vaccine. However, in spite of several clinical trials, starting as early as 1920s, no vaccine has been proven sufficiently safe and efficient to warrant commercial development. In recent years, great strides in cellular and molecular immunology have stimulated creative efforts in controlling herpes infection and disease. However, before moving towards new vaccine strategy, it is necessary to answer two fundamental questions: (i) why past herpes vaccines have failed? (ii) Why the majority of HSV seropositive individuals (i.e., asymptomatic individuals) are naturally “protected” exhibiting few or no recurrent clinical disease, while other HSV seropositive individuals (i.e., symptomatic individuals) have frequent ocular, orofacial, and/or genital herpes clinical episodes? We recently discovered several discrete sets of HSV-1 symptomatic and asymptomatic epitopes recognized by CD4⁺ and CD8⁺ T cells from seropositive symptomatic versus asymptomatic individuals. These asymptomatic epitopes will provide a solid foundation for the development of novel herpes epitope-based vaccine strategy. Here we provide a brief overview of past clinical vaccine trials, outline current progress towards developing a new generation “asymptomatic” clinical herpes vaccines, and discuss future mucosal “asymptomatic” prime-boost vaccines that could optimize local protective immunity.