Мария Кехайова е завършила Немската езикова гимназия в Бургас, а после Софийския университет „Свети Климент Охридски“, специалност „Българска филология“ и следдипломна квалификация „Журналистика“. Като студентка е писала във вестник „Софийски университет“. В Бургас е била журналистка във вестник „Бургас днес и утре“ и кореспондент на вестник „Денят“. От 1991-ва година е кореспондент на вестник „Труд“ за Бургас, а от 1998-ма година – отговорен редактор на регионалното издание на вестника.