بهشته شادرو در سال ۱۳۴۵ در خانوادهای متوسط در شهر رشت متولد شد. تحصیلات ابتدایی و متوسطه خود را در شهر رشت سپری کرد.
در سال۱۳۵۷ در جریان انقلاب ضدسلطنتی با مجاهدین آشنا شد و پس از پیروزی انقلاب در صفوف میلیشیای دانشآموزی رشت فعالیتش را با سازمان آغاز کرد.
وی بعد از ۳۰ خرداد ۱۳۶۰ و آغاز مقاومت سازمانیافتهٔ سراسری، تا سال۱۳۶۴ در هستههای مقاومت مجاهد خلق فعالیت مخفی داشت و در سال ۱۳۶۴ به پایگاههای رزمی مجاهدین در منطقهٔ مرزی منتقل گردید و در سال ۱۳۶۵ به ستاد سیاسی سازمان منتقل گردید.
فروردین۱۳۶۷ در عملیات بزرگ آفتاب، شرکت کرد و در عملیات بزرگ فروغ جاویدان نیز از جمله رزمآورانی بود که در نبردهای مختلف جانانه جنگید. وی سپس در معاونتهای مختلف ارتش آزادیبخش مسئولیت پذیرفت.
بهشته شادرو در فروردین ۱۳۷۱ بهعضویت هیأت اجرایی و سال ۱۳۷۳ بهعضویت شورای رهبری مجاهدین درآمد.
او در سال ۱۳۷۴ مسئولیت ستاد روابط بینالمللی سازمان مجاهدین را به عهده گرفت و در اجلاس اسفندماه ۱۳۷۵ شورای ملی مقاومت، بهعنوان نمایندهٔ شورای ملی مقاومت ایران در انگلستان معرفی گردید.
روز ۱۶ شهریور ۱۳۷۸ در مراسمی با حضور همهٔ اعضای مجاهدین بهعنوان مسئول اول سازمان مجاهدین خلق ایران انتخاب گردید. پس از پایان دوره مسئول اولی در سال ۱۳۸۰ مسئولیت سازمان سیاسی و بعد هم مسئولیت سازمان خارجه را بهعهده گرفت.
