يُذكر أن العميد خالد اليحياوي تلقى تكوينا عسكريا بالأكاديمية العسكرية من سنة 1993 إلى سنة 1997 ، كما تلقى تكوينا بمدرسة تكوين الإطارات العليا بالأمن الوطني بصلامبو من سنة 1997 إلى سنة 1998 وباشر مهامه سنة 1998 بالإدارة العامة لأمن رئيس الدولة والشخصيات الرسمية ثم التحق بالفوج الوطني لمكافحة الارهاب بالأمن الوطني "BAT" من سنة 2007 الى سنة 2011 وعاد سنة 2011 من جديد الى الادارة العامة لأمن رئيس الدولة والشخصيات الرسمية حيث شارك في العديد من التربصات بتونس وخارج أرض الوطن صلب اختصاصه "القوات الخاصة ومكافحة الإرهاب".
هذا وقد تدرج في المهام وآخرها مدير إدارة المرافقات والقوات الخاصة "GIP" إلى حدود يوم 31 أكتوبر 2019 حيث نال ثقة رئيس الجمهورية بتعيينه مديرا عاما للإدارة العامة لأمن رئيس الدولة والشخصيات الرسمية .