Background: In Australia only 2.2% of published health research has focused on multi-cultural health despite the increase of culturally and linguistically diverse populations. Research on the perceptions and experiences of health care professionals (HCPs) in engaging with refugee and migrant women is also lacking. Given the integral role of HCPs in providing sexual and reproductive health (SRH) care for these populations, an understanding of the challenges they experience is required. Therefore, this study sought to examine the perspectives and practices of Australian HCPs with regard to the provision of SRH care for refugee and migrant women. Methods: Employing qualitative methods, twenty-one semi-structured interviews were conducted with HCPs representing various professions, work experiences, cultural backgrounds, age and healthcare sectors. The interviews were analysed using thematic analysis and the socio-ecological model was utilised to interpret the data. Results: The complexities of HCP's engagement with refugee and migrant women were identified in three major themes: Being a Migrant; Gender Roles and SRH Decision-making; and Women in the Healthcare System. HCPs discussed the impact of accessing SRH care in women's country of origin and the influence of re-settlement contexts on their SRH knowledge, engagement with care and care provision. Perception of gender roles was integral to SRH decision-making with the need to involve male partners having an impact on the provision of women-centred care. Barriers within the healthcare system included the lack of services to address sexual functioning and relationship issues, as well as lack of resources, time constraints, cost of services, and funding. Conclusion: Australian HCPs interviewed reported that migrant and refugee women do not have appropriate access to SRH care due to multifaceted challenges. These challenges are present across the entire socio-ecological arena, from individual to systemic levels. Multiple and multidimensional interventions are required to increase SRH utilisation and improve outcomes for refugee and migrant women.