Маис Бархударов родился в городе Кубатлы Азербайджанской ССР. С детства увлекался борьбой. Был учеником борца Алияра Алиева, участвовавшего впоследствии в Карабахской войне и ставшего Национальным Героем Азербайджана (посмертно). События, разворачивавшиеся в те годы в Карабахе, привели Бархударова в спецшколу имени Джамшида Нахичеванского.