Мустафа Курейшович Белхароев родился 2 февраля 1958 года в г. Назрань ЧИАССР. В 1980 году окончил Горский сельскохозяйственный институт в г. Орджоникидзе по специальности инженер-механик сельскохозяйственной отрасли.

Трудовую деятельность начал в совхозе «Назрановский», где с 1982 по 1991 год занимал различные должности. В 1991 году был назначен директором совхоза «Маяк» Назрановского района. С 1993 по 2002 год исполнял обязанности заместителя Генерального директора Назрановской нефтебазы, заведующего Карабулакской нефтебазой. С 2002 по 2008 год заместитель Министра сельского хозяйства и продовольствия Республики Ингушетия. 

В 2008 году Указом Президента Республики Ингушетия назначен Министром сельского хозяйства и продовольствия Республики Ингушетия. До назначения Председателем Контрольно-счетной палаты РИ занимал должность помощника-советника Главы Республики Ингушетия.  В марте 2014 года Народным Собранием Республики Ингушетия избран на должность Председателя Контрольно-счетной палаты Республики Ингушетия.

Женат, имеет пятерых детей.