Male infertility is a rising problem and the etiology at the molecular level is unclear. Use of omics has provided an insight into the underlying cellular changes in the spermatozoa of infertile men. Proteomics is one the promising omics techniques for biomarker screening that can provide complete information on molecular processes associated with male infertility. Varicocele is a pressing issue in the field of male infertility and the search for an appropriate diagnostic and therapeutic biomarker is still ongoing. In this review, we discuss the reports on proteomic profiles of sperm and seminal plasma in male infertility and provide an in-depth insight into varicocele studies associated with male infertility.