مآایس برخوداروف ۲۰ آوریل سال ۱۹۷۶ در شهر قبادلی آذربایجان شوروی سابق به دنیا آمد. از عنفوان بچگی علاقه شدیدی به رشته ورزشی کشتی داشت. از کشتی‌گیر معروف آذربایجانی، علیار علی‌اف، که بعداً در جنگ اول قره‌باغ حضور یافت و پس از فوتش به قهرمان ملی آذربایجان تبدیل شد، آموزش دید. وقایعی که طی همان سال‌ها در قره‌باغ رخ می‌داد، باعث شد تا مآایس برخوداروف تصمیم به درس خواندن در مدرسه عالی نظامی جمشید نخجوانسکی بگیرد.