هیئت «یا مهدی» در سال ۱۳۸۰ و از یک جلسه خانگی چهار نفره با محوریت حجتالاسلام سید حسین موسوی و سه تن از محصلین دوران دبیرستان شروع شد.