والخشتالي هو من مواليد 1964 في الرديف من ولاية قفصة، ويشغل حاليا خطة كاتب عام بوزارة المالية.
وكُلّف عبد الرحمان الخشتالي بالعديد من المهام، حيث شغل منصب متصرف مفوض بالوكالة الوطنية للتبغ والوقيد ومديرا عاما للديوانة، كما تم تعيينه مديرا عاما لدار الصباح وعين سنة 2008 مديرا عامًا للخطوط التونسية.