It is important to link health professional education to the health service needs of the private and public labour market so as to meet the plans of the health sector. Thus, the main focus of this study was to identify the present labour market requirements for the outcomes of health training institutes. A qualitative study was carried out among mixed healthcare professionals and various stakeholders in Sana'a City, Yemen. Six focus group discussions were formed for 42 graduates and 20 in-depth interviews were undertaken with health development partners and public and private employers. Outcomes of the health training institutes were still below the expectations of the health labour market, and did not fill the existing gaps in English-language proficiency and clinical skills. The survival of health professional education depends on future development to meet labour market demands through collaboration between key stakeholders, regular updating of the curriculum, and constant professional development of the teaching staff.