دخل الملازم أول عبدالله بن علي الشهري من منسوبي الأمن العام القفص الذهبي، بزواجه على كريمة الشيخ محمد علي الشهري في إحدى قاعات الأفراح في الرياض، بحضور الأهل والأصدقاء ورجال الأعمال والمسؤولين والإعلاميين. وبين الشهري أن والدته اختارت له شريكة حياته، داعيا الله أن يرزقه الذرية الصالحة.