Background The Saudi healthcare system is mainly staffed by foreign doctors who constitute about 73% of the total medical workforce. But, the high rate of turnover among these foreigners had deposited an additional unbearable cost and threatens the stability of the provided healthcare services in the country. Objectives This study was conducted to explore the professional and personal challenges that were experienced by foreign medical doctors while working in one of the major governmental tertiary-care hospitals in Riyadh city. The study also seeks to explore the factors that could influence or motivate their retention. Methods A qualitative study based on semi-structured interviews was conducted on January 2018. A total of 16 foreign doctors were recruited purposefully using a maximum variation sampling strategy. The interviews were recorded, transcribed verbatim, and analyzed using thematic analysis technique. Results Three primary themes have been emerged based on the data analysis: (1) Work-related challenges such as; communication and discrimination challenges. (2) Living-related challenges such as; supportive services and restricted movement challenges. (3) Factor motivating retention such as providing good children education, offering flexible traveling regulations, and providing professional development opportunities. Conclusions The findings of this study have indicated that there are more important motivators than money for improving the retention of foreign doctors in the country. Several policy actions have been recommended to maintain their essential role. For example; implementing an ethical code to protect them from receiving deceptive hiring information, developing a specialized pocket dictionary to overcome language barriers, embracing "workforce diversity management" techniques to minimize discrimination at institutional level, and finally it is also recommended to include the foreign doctors' family needs and other living related challenges in any future retention strategies.