Мажит Самитов окончил Казахский национальный университет имени аль-Фараби по специальности «юриспруденция» и Кызылординский государственный университет имени Коркыт ата по специальности «экономика и менеджмент».
Работал в органах прокуратуры РК, в том числе в Генеральной прокуратуре. Занимал должности заместителя акима Кармакшинского района Кызылординской области, заместителя заведующего секретариатом руководителя Администрации Президента.
До назначения занимал должность заместителя заведующего секретариатом государственного секретаря.