Late presentation for HIV care is a major issue and the cause of higher morbidity, mortality and transmission. In this regard, we analyzed the characteristics of patients presenting for care at our center from January 2006 to July 2017 (n = 687). The majority of the studied population was of African origin (54.3%) with heterosexual women representing the main group (n = 292; 42.5%). 44% of the patients were late presenters (LP) (presenting for care with CD4 T cells <350/mm3 or an AIDS defining event) and 24% were late presenters with advanced disease (LP-AD) (presenting for care with CD4 T cells <200/mm3 or an AIDS defining event). A very high risk of being LP and LP-AD was associated with Sub-Saharan origin (OR 3.4 and 2.6 respectively). Other factors independently associated with LP or LP-AD were age (OR 1.3), male gender (OR 2.0 and 1.5 respectively) and heterosexual route of transmission (OR 2.4 and 2.3 respectively). A significant increase in HIV screening without forgetting those groups would contribute to earlier HIV diagnosis, a key element to end the HIV epidemic. To achieve this goal, addressing the specific hurdles to HIV testing in the migrant population is critical.