عطاءاللّه تدین فرزند حسن در سال ۱۳۰۳ش در رشت به دنیا آمد. پدرش مرحوم حسن تدین وکیل دادگستری در گیلان و پدربزرگش شیخ عیسی بیجاربنه ای بود که پدر آیت الله شیخ عبدالحسین رشتی از مراجع تقلید ساکن نجف بود. عطاءالله تدین از طرف مادر هم نوه آیت الله میرزا محمد علی مدرس چهاردهی از علمای ساکن نجف اشرف بود. تحصیلات ابتدایى را در دبستانهاى صیقلان و فارابى، و متوسطه را در دبیرستانهاى لقمان، اسلامى و شاهپور در رشت سپرى کرد. در سال۱۳۲۴ به دانشکده پلیس رفت و در سال ۱۳۲۶ فارغالتحصیل شد؛ وی در تاریخ ۱/۲/۲۶ با درجه ستوان دومى به استخدام شهربانى کل کشور در آمد و در اداره سرکلانترى، شهربانى شیراز، شهربانى کاشان و انگشتنگارى فعالیت کرد. او در سال ۱۳۲۸ به درجه ستوان یکمى ارتقاء یافت و رئیس شعبه اول دایره بایگانى شد. تدین که در سال ۱۳۲۹مدتى به شهربانى همدان رفته بود، در سال ۱۳۳۰ به قسمت پلیس انتظامى (دایره انگشت نگارى) رفت و سپس رئیس آن دایره گردید تا اینکه در سال ۱۳۳۲ به اتهام وابستگى به حزب توده در اختیار وزارت کشور قرار گرفت.
