Background The main barriers to ‘vulnerable migrants’ receiving good quality primary care are language and administration barriers. Little is known about the experiences of healthcare discrimination faced by migrants from different cultural groups. The aim was to explore vulnerable migrants’ perspectives on primary healthcare in a UK city. Methods Three focus groups and two semi-structured interviews were aided by interpreters. These were analysed against a pre-developed framework based on national standards of care for vulnerable migrants. Recruitment was facilitated via a community organisation. Results In total, 13 participants took part, six women and seven men. There were five Arabic speakers, four Farsi speakers and four English speakers. Themes included access to primary care, mental health, use of interpreters, post-migration stressors and cultural competency. Conclusion Vulnerable migrants perceived high levels of discrimination and reported the value of a respectful attitude from health professionals. Appointment booking systems and re-ordering medication are key areas where language barriers cause the most disruption to patient care. Medication-only treatment plans have limitations for mental distress for this population. Community-based therapies which manage post-migration stressors are likely to enhance recovery.