كما شغل السهيلي، الذي التحق بوزارة الشؤون الخارجية والمجال الديبلوماسي في اكتوبر 1994، عدة مناصب من بينها كاتب الشؤون الخارجية بإدارة التكوين والتحسين (1996/1995) ثم كاتب الشؤون الخارجية بالادارة العامة لاوروبا (2000/1997).و  ترأس، بعد نجاحه في مناظرة الارتقاء الى رتبة مستشار الشؤون الخارجية سنة 2003، قسم الادارة العامة لأوروبا (بين 2006 و2009) وكلف بعدد من الخطط الاخرى من بينها مستشار بسفارة تونس ببوخارست ليلتحق سنة 2014 بالادارة العامة للمنظمات والندوات الدولية.ويحمل وزير الخارجية المقترح، المولود سنة 1966 بتونس، رتبة وزير مفوض.
خالد السهيلي متحصل على ماجستير في الدبلوماسية من جامعة مالطا (1997) وشهادة في ختم الدروس الدبلوماسية - بالمدرسة الوطنية للادارة والأستاذية في الحقوق من كلية العلوم القانونية والسياسية والاجتماعية بتونس وشهادة في الدراسات المتخصصة في علوم الادارة والسياسة العامة- كلية العلوم القانونية والسياسية والاجتماعية- تونس.وشارك السهيلي في عدة دورات تدريبية متخصصة في المجال الدبلوماسي بفرنسا وسويسرا ومالطا ومصر وروما.