Objectives To assess differences in socio-demographics, HIV testing and healthcare seeking behavior between individuals diagnosed late and those diagnosed early after HIV-acquisition. Design Cross-sectional study among recently HIV-diagnosed migrant and non-migrant individuals living in the Netherlands. Methods Participants self-completed a questionnaire on socio-demographics, HIV-testing and healthcare seeking behavior preceding HIV diagnosis between 2013-2015. Using multivariable logistic regression, socio-demographic determinants of late diagnosis were explored. Variables on HIV-infection, testing and access to care preceding HIV diagnosis were compared between those diagnosed early and those diagnosed late using descriptive statistics. Results We included 143 individuals with early and 101 with late diagnosis, of whom respectively 59/143 (41%) and 54/101 (53%) were migrants. Late diagnosis was significantly associated with older age and being heterosexual. Before HIV diagnosis, 89% of those with early and 62% of those with late diagnosis had ever been tested for HIV-infection (p<0.001), and respectively 99% and 97% reported healthcare usage in the Netherlands in the two years preceding HIV diagnosis (p = 0.79). Individuals diagnosed late most frequently visited a general practitioner (72%) or dentist (62%), and 20% had been hospitalized preceding diagnosis. In these settings, only in respectively 20%, 2%, and 6% HIV-testing was discussed. Conclusion A large proportion of people diagnosed late had previously tested for HIV and had high levels of healthcare usage. For earlier-case finding of HIV it therefore seems feasible to successfully roll out interventions within the existing healthcare system. Simultaneously, efforts should be made to encourage future repeated or routine HIV testing among individuals whenever they undergo an HIV test.