Herpes simplex virus (HSV) infections are among the most common viral infections and usually last for a lifetime. The virus can potentially be controlled with vaccines since humans are the only known host. However, despite the development and trial of many vaccines, this has not yet been possible. This is normally attributed to the high latency potential of the virus. Numerous immune cells, particularly the natural killer cells and interferon gamma and pathways that are used by the body to fight HSV infections have been identified. On the other hand, the virus has developed different mechanisms, including using different microRNAs to inhibit apoptosis and autophagy to avoid clearance and aid latency induction. Both traditional and new methods of vaccine development, including the use of live attenuated vaccines, replication incompetent vaccines, subunit vaccines and recombinant DNA vaccines are now being employed to develop an effective vaccine against the virus. We conclude that this review has contributed to a better understanding of the interplay between the immune system and the virus, which is necessary for the development of an effective vaccine against HSV.