ارتبط لقب خادم الحرمين الشريفين بأسماء ملوك وحكام المملكة منذ عام 1986، ويعد خادم الحرمين الشريفين الملك سلمان هو الملك الثالث الذي يتشرف بحمل مسمى "خادم الحرمين الشريفين" بصفة رسمية.
وكان أول من لقب "بخادم الحرمين الشريفين" هو الملك فهد بن عبدالعزيز آل سعود عام 1986، عندما طلب أن يبدل لقبه من لقب صاحب الجلالة واستبداله بـ"خادم الحرمين الشريفين" ليكون أول ملك من آل سعود يلقب بهذا اللقب. وبعد وفاة الملك فهد في 1 أغسطس 2005 ومبايعة الملك عبدالله بن عبدالعزيز ملكا على البلاد تمسك الملك عبدالله - رحمه الله - باللقب وطلب من أبناء شعبه كافة إطلاق لقب "خادم الحرمين الشريفين" عليه بدلاً من لقب "ملك القلوب" أو "ملك الإنسانية"، داعيا الجميع إلى إعفائه من هذا لأن "الملك هو الله" ونحن عبيد لله - عز وجل -.
