به گزارش هفت صبح تهمینه رجبوا ۲۹ ژوئن سال ۱۹۸۲ میلادی در شهر دوشنبه به دنیا آمده‌است. مادرش پزشک و پدرش اقتصاددان بودند. از سال ۱۹۸۹ تا  کلاس سوّم در رشته موسیقی تحصیل می‌کرد. پس از آن به خاطر خدمت پدرش به همراه خانواده به مسکو رفت. تهمینه در مدرسه‌های مسکو دو سال به زبان روسی تحصیل نمود، به همین خاطر به این زبان مسلط است.

بعد از بازگشت خانوده‌اشان به تاجیکستان، تهیمنه تحصیلاتش را در دوشنبه ادامه داد، پس از آن به دانشکده حقوق مسکو رفت اما از مدتی بعد به خاطر تولد فرزندش، مسکو را ترک کرد و ادامه تحصیلات حقوق را در دوشنبه پی گرفت.