مشایی در آّبان 1339 در رامسر متولد شد. او فارغ‌التحصیل رشته مهندسی الکترونیک از دانشگاه صنعتی اصفهان است. پس از پیروزی انقلاب اسلامی، مشایی توانست اعتماد نیروهای امنیتی را به خود جلب کند و در نخستین مسئولیت‌هایش، مسئول مناطق بحرانی وزارت اطلاعات در دوران نخست‌وزیری میرحسین موسوی و وزارت محمد محمدی ری‌شهری شود. اما هنگامی که به عضویت شورای تأمین استان آذربایجان غربی رسید، احمدی‌نژاد فرماندار ماکو بود و شاید آشنایی آنها از زمان همکاری در استانداری آذربایجان غربی شروع شده باشد. همین آشنایی به تشکیل حلقه‌ای به نام ارومیه منجر شد که احمدی‌نژاد، ثمره‌هاشمی، فتاح، محصولی و مشایی عضو آن بودند. ‏این حلقه در سال‌های 65 به غرب کشور مهاجرت کرد. در این سال محمود احمدی‌نژاد به سمت معاون استانداری ‏کردستان منصوب شد. در همان زمان اسفندیار رحیم‌مشایی به عنوان «مسئول تدوین استراتژی نظام ‏جمهوری اسلامی در خصوص اکراد ایرانی» به فعالیت پرداخت تا زنجیره دوستی‌های این حلقه گسسته نشود.

رجا نیوز به نقل از کیهان در خبر مربوط به اعتراضات مردمی بافق نوشت :

مردم بافق از این گلایه دارند که چرا گاهی دل مسئولان استان و کشور، برای یوزپلنگ‌های این منطقه بیش از اهالی و ساکنان آن می تپد، ضمن اینکه در دولت قبلی به دلیل اردکانی بودن محمد خاتمی، بسیاری از امتیازات شهرهای بافق و بهاباد از آنها گرفته و به اردکان منتقل شد بخصوص معدن چادرملو که به بافق نزدیکتر از اردکان است.