کریم فیضی در سال ۱۹۸۰ میلادی (= ۱۳۵۸ شمسی) یک سال بعد از انقلاب اسلامی در تبریز به دنیا آمد. در آن سال تبریز درگیر شورش هایی بود که کمتر از شورش های تهران به عنوان مرکز ایران و قلب انقلاب نبود. تولد او مقارن با روزی بود که سید محمدعلی قاضی طباطبایی - از چهره های نامدار انقلابی - در تبریز ترور شد و به عنوان اولین کشته عبادتگاه (= «شهید محراب») معروف شد. بنابراین می توان حدس زد که کودکی اش در موجی از هیاهو و درگیری و ناآرامی سپری شده باشد.