راینهارت هایدریش
دوران خدمت در اس‌اس

در ۳۰ مه ۱۹۳۱، اخراج هایدریش از نیروی دریایی از نظر قانونی الزام‌آور شد و در روز ۳۱ مه یا در ۱ ژوئن او به حزب نازی در هامبورگ پیوست. شش هفته بعد نیز، در ۱۴ ژوئیه، او به اس‌اس پیوست. شماره حزب او ۵۴۴٬۹۱۶ و شماره اس‌اس او ۱۰٬۱۲۰ بود. کسانی که پس از رسیدن هیتلر به قدرت در ژانویه ۱۹۳۳، به حزب ملحق می‌شدند، از جانب «مبارزان قدیمی» (نخستین اعضای حزب) نورد، با این سوءظن و اتهام روبرو می‌گشتند که به‌دنبال پیشرفت‌های شغلی و نه تعهد واقعی به برنامه‌های نازی، به این حزب پیوسته‌اند. تاریخ ثبت‌نام هایدریش در سال ۱۹۳۱ به اندازه کافی قدیمی بود که سوءظن پیوستنِ او را تنها برای پیشبرد اهداف شغلی خود، برطرف کرد اما آنقدر قدیمی نبود که او را به عنوان یک «مبارز قدیمی» در نظر بگیرند.
سال ۱۹۳۱، هاینریش هیملر تصمیم گرفت یک بخش ضداطلاعات در اس‌اس راه‌اندازی کند. هیملر به توصیه همکارش کارل فون ابرشتاین که دوست لینا بود، موافقت کرد که با هایدریش مصاحبه کند اما قرار ملاقاتشان را در آخرین لحظه لغو کرد. لینا این پیام را نادیده گرفت؛ چمدان‌های هایدریش را بست و او را روانهٔ مونیخ کرد. ابرشتاین با هایدریش در ایستگاه راه‌آهن ملاقات کرد و او را به دیدار هیملر برد. هیملر از هایدریش خواست تا ایده‌های خود را برای توسعه یک سرویس اطلاعاتی در اس‌اس بیان کند و چنان تحت تأثیر افکار او قرار گرفت که بلافاصله هایدریش را استخدام کرد.
اگرچه حقوق اولیه ماهانه ۱۸۰ رایشمارک (معادل ۴۰ دلار آمریکا در آن زمان و ۶۲۸ یورو در سال ۲۰۱۷) ناکافی بود اما هایدریش تصمیم گرفت این شغل را بپذیرد؛ زیرا خانوادهٔ لینا از جنبش نازی‌ها حمایت می‌کردند و ماهیت شبه‌نظامی و انقلابی این شغل برای او جذابیت داشت. او در آغاز مجبور بود دفتر کار و ماشین تحریرش را با یکی از همکارانش به اشتراک بگذارد اما تا سال ۱۹۳۲، هایدریش ماهانه ۲۹۰ رایشمارک (معادل ۱٬۱۰۰ یورو در سال ۲۰۱۷) دریافت می‌کرد؛ حقوقی که هاینریش آن را «مکفی و رضایت‌بخش» توصیف کرد. با افزایش قدرت و نفوذ او در طول دهه ۱۹۳۰، ثروت او نیز به‌تناسب افزایش یافت. در سال ۱۹۳۵ حقوق پایه او ۸٬۴۰۰ رایشمارک (معادل ۳۵٬۸۱۷ یورو در سال ۲۰۱۷) بود و کمک هزینه‌ای بالغ بر ۱۲٬۰۰۰ رایشمارک (معادل ۵۱٬۱۶۷ یورو در سال ۲۰۱۷) دریافت می‌کرد. تا سال ۱۹۳۸ درآمد او به ۱۷٬۳۷۱ رایشمارک (معادل ۷۱٬۶۷۹ در سال ۲۰۱۷) در سال رسید. او بعدها بابت خدماتش به اس‌اس از هیملر حلقه افتخار اس‌اس را دریافت کرد.
هایدریش کار خود را در ۱ اوت ۱۹۳۱  به عنوان رئیس بخش جدید «سرویس ۱سی» (سرویس اطلاعاتی) آغاز کرد. او دفتر کاری را در «براون هاوس»، مقر حزب نازی در مونیخ، راه‌اندازی کرد. وی تا ماه اکتبر شبکه‌ای از جاسوس‌ها و خبرچین‌ها را ایجاد کرد که کارشان جمع‌آوری اطلاعات و به‌دست آوردن اطلاعاتی بود که می‌شد از آنها برای باج‌گیری و پیشبرد اهداف سیاسی استفاده کرد. اطلاعات شخصی هزاران نفر بر روی کارتکس‌های خاص ثبت و در «براون هاوس » بایگانی و نگهداری می‌شد. به مناسبت عروسی هایدریش در ماه دسامبر، هیملر او را به درجه اشتورم‌بان‌فورر (سرگردی) ارتقا داد.
در سال ۱۹۳۲، شایعاتی توسط دشمنان هایدریش مبنی بر یهودی بودنِ تبار او منتشر شد. ویلهلم کاناریس ادعا کرد که به رونوشت اسنادی دست یافته که تبار یهودی هایدریش را اثبات می‌کنند اما این رونوشت‌ها هرگز رو نشد. یک گائولایتر به نام رودلف جردن مدعی شد که هایدریش یک آریاییِ اصیل و خالص نیست. در رژیم نازی، چنین افترایی، حتی برای رئیس سرویس ضداطلاعات رایش، می‌توانست شوم و مخرب باشد. گرگور اشتراسر این اتهامات را به کارشناس نژادیِ حزب نازی آخیم گرکه ارجاع داد که در مورد شجره‌نامهٔ هایدریش تحقیق کند. گرکه گزارش داد که هایدریش «... اصالتاً آلمانی و عاری از هرگونه خون رنگی و یهودی» است. او تأکید کرد که این شایعات بی‌اساس است. با این حال، هایدریش به‌طور مخفیانه یکی از اعضای اس‌دی به‌نام ارنست هوفمان را جهت تحقیقات بیشتر و از بین بردن شایعات مأمور ساخت.