قضى الوزير خالد حسين محمد اليماني في كوبا 8 أعوام و كانت كفيلة بأن يكمل ما بدأه من الفنون الصحافية التي اكتسبها في أقسام مختلفة من صحيفة 14 أكتوبر، إلى أن تخصص في الإعلام ودرس الرأي العام وتأثيره على المجتمعات, فقد سافر إلى هناك في بعثة وفرتها جامعة "هافانا".

كان على موعد مع ميلاد جديد لبلاده, فدولة الجنوب العربي التي تركها لم تعد الجنوب العربي، بل أصبحت الجمهورية اليمنية التي توحد شطرها الشمالي مع الجنوبي، فقرر خوض غمار السياسة، وعمل على مدار 28 عامًا قبل أن يتولى سدة الوزارة التي تدرج في أقسامها وسفاراتها منذ العام 1991.

بدأ الشاب العائد من كوبا والذي يتحدث الإنجليزية والإسبانية بطلاقة، أولى مهامه في الفترة من يناير /كانون الثاني 1991 وحتى ديسمبر /كانون الأول 1994 في دائرة الإعلام بوزارة الخارجية اليمنية، مسؤولًا عن الإصدارات الإعلامية الخاصة بالوزارة، لينتقل بعد ذلك إلى العمل مسؤولًا عن ملف أفريقيا بمكتب وزير الخارجية، في يناير/كانون الثاني 1995 وحتى نوفمبر /تشرين الثاني 1998.
و قضى الدبلوماسي الشاب نحو عام ونصف العام في ماليزيا، مسؤولًا سياسيًا وإعلاميًا في سفارة بلاده، ليعود إلى صنعاء.

و عمل مسؤولًا سياسيًا وإعلاميًا في سفارة الجمهورية اليمنية في الولايات المتحدة في الفترة من يوليو /تموز 2000 وحتى يونيو /حزيران 2003 ليعمل منذ يوليو 2003 وحتى يونيو 2005 مختصًا فمساعدًا فسكرتيرًا بمكتب وزير الخارجية، فمسؤولا عن العلاقات اليمنية مع دول الأميركتين.

سافر اليماني بعد ذلك إلى عاصمة الضباب، في الفترة من يوليو 2005 وحتى يونيو 2009 حيث عمل نائبًا لسفير اليمن لدى المملكة المتحدة، ثم عاد مجددًا إلى وزارة الخارجية ليعمل نائبًا لمدير مكتب وزير الخارجية في الفترة ما بين يوليو وسبتمبر (أيلول) من العام 2009. ليحزم حقائبه بعد شهر، وتحديدا في أكتوبر 2009. ليعمل كبيرًا لمفاوضي الوفد الدائم للجمهورية اليمنية لدى منظمة الأمم المتحدة في نيويورك خلال رئاسة اليمن لمجموعة الـ77 والصين وأشرف على المفاوضات المتصلة بمؤتمر المراجعة لأهداف الإنمائية الألفية 2010.
و عمل نائبًا لرئيس دائرة مكتب وزير الخارجية في مطلع يناير/كانون الثاني 2013 عمل رئيسًا لدائرة مكتب وزير الخارجية حتى يونيو من العام نفسه.

انتقل اليماني بعد ذلك إلى نيويورك، في الفترة ما بين يوليو 2013 وحتى ديسمبر (كانون الأول) 2014. إذ تولى مهام نائب المندوب الدائم للجمهورية اليمنية لدى منظمة الأمم المتحدة في نيويورك، وفي الـ23 من ديسمبر (كانون الأول) 2014 صدر قرار رئيس الجمهورية رقم "146" لعام 2014 القاضي بتعيين اليماني سفيرًا فوق العادة، ومندوبًا دائمًا للجمهورية اليمنية لدى منظمة الأمم المتحدة في نيويورك. وبعد المسيرة الطويلة، عُين اليماني يوم الثالث والعشرين من مايو (أيار) 2018، وزيرًا للخارجية اليمنية.