محمود توکلی، فرزند الله قلی، در سال 1306 در روستای دارستن در خانوادۀ خرده مالک به دنیا آمد.بعد از اتمام تحصیلات ابتدایی وارد دبیرستان نظام شد. در دانشگاه رشتۀ روان‌شناسی خواند. دوران تحصیل او با وقوع جنگ دوم و کنار رفتن رضاشاه همزمان شد. او هم مانند بسیاری از جوانان به حزب تودۀ ایران پیوست و بعدها به آذربایجان اعزام شد. در سال 1329 در دادگاه نظامی محکوم به اخراج از ارتش و سپس آزاد می‌شود. بعد از رهایی از زندان بار دیگر به حزب توده پیوست و به‌عنوان کادر حزبی در تشکیلات غیرنظامی آن به فعالیت پرداخت.