The degradation of HIV-derived proteins into epitopes displayed by MHC-I or MHC-II are the first events leading to the priming of HIV-specific immune responses and to the recognition of infected cells. Despite a wealth of information about peptidases involved in protein degradation, our knowledge of epitope presentation during HIV infection remains limited. Here we review current data on HIV protein degradation linking epitope production and immunodominance, viral evolution and impaired epitope presentation. We propose that an in-depth understanding of HIV antigen processing and presentation in relevant primary cells could be exploited to identify signatures leading to efficient or inefficient epitope presentation in HIV proteomes, and to improve the design of immunogens eliciting immune responses efficiently recognizing all infected cells.