طیبه واعظی دهنوی در سال 1337 در یکی از روستاهای اصفهان متولد شد. او در خانواده ای مذهبی و فقیر رشد کرد و به همین علت خیلی زود با درد و رنج مردم مستضعف آشنا شد. در سن 7 سالگی خواندن قرآن را در خانه پدرش آموخت. در سال 1350 طیبه با پسر خاله مجاهدش ابراهیم جعفریان ازدواج نمود، و این نقطه عطفی در زندگی او بود و همین ازدواج بود که مسیر زندگی او را به طور کلی دگرگون ساخت و او را وارد مرحله ای نوین نمود. طیبه با کمک شوهرش به مطالعه عمیق کتب مذهبی و آگاه کننده و تفسیر قرآن پرداخت و چون ابراهیم همان صداقت و ایمانی را که لازمه یک فرد مبارز است در وجود طیبه یافت او را در جریان مبارزات تشکیلاتی قرار داد و طیبه به عضویت گروه مهدیون در آمد.