Харебова Мая Корнелиевна родилась 30 мая 1975 года в городе Цхинвал.
В 1992 году окончила Цхинвальскую среднюю школу №6 на медаль. В том же году поступила на филологический факультет Юго-Осетинского государственного университета. В 1997 году закончила ЮОГУ, получив специальность преподавателя русского языка и литературы.
С марта 1997 года — журналист информационного агентства «Рес» Госкомитета информации и печати РЮО.
С февраля 2000 года — журналист информационного агентства «Рес», консультант Госкомитета информации и печати РЮО.
2002-2004 года - преподаватель русского языка и литературы во второй цхинвальской средней школе.
2011-2012 годы — Председатель Государственного Комитета информации, связи и массовых коммуникаций РЮО.
С 2008 по 2013 годы, с декабря 2018 года по настоящее время - Директор государственного информационного агентства «Рес».
С 2008 года по настоящее время является собственным корреспондентом «Интерфакс» — одного из ведущих российских информационных агентств.
В разные годы неоднократно проходила курсы повышения квалификации в российских информационных агентствах, принимала участие в международных конференциях и тренингах.
С 2016 года занимает должность заместителя председателя Комитета информации и печати.
Кавалер «Ордена Дружбы» и других государственных наград РЮО. Имеет звание "Заслуженный журналист РЮО".
Замужем, воспитывает сына.
