The chewing of khat leaves is an established tradition in East Africa but is much less prevalent in other areas of the world and is mostly limited to Somali communities. However, our understanding of what constitutes problematic khat use in the Somali community in Victoria, Australia, is limited. The objectives of this study were to better understand the views of Somali community representatives and primary care practitioners regarding problematic khat use, to consider relevant harm minimisation strategies, and to develop resources to assist individuals with problematic khat use and their families. Qualitative research methods were used to investigate the experiences and perceptions of khat use among Somalis and mainstream primary care practitioners. Six focus groups were conducted with 37 members of the Somali community and 11 primary care practitioners. Thematic analysis was used to analyse transcripts. Various indicators of the problematic use of khat were identified, including adverse physical and mental health effects, social isolation, family breakdown, and neglect of social responsibilities. Potential harm minimisation strategies were identified including the adoption of health promotion through education, outreach to the community, and the use of universal harm minimisation strategies specifically tailored to khat use.