Основы художественного мастерства М.И. Келехсаева были заложены в Цхинвальском художественном училище им. М.Туганова.

После его окончания в 1969 году Магрез Келехсаев поступил в Ленинградский институт живописи, скульптуры и архитектуры имени И.Е. Репина по специальности «Театральная живопись».

В 1974 году, выпускник Санкт-Петербургского государственного академического института живописи, скульптуры и архитектуры им. И.Е. Репина, М.И. Келехсаев, был назначен главным художником Северо-Осетинского Академического театра им. В. Тхапсаева и одновременно принят преподавателем во Владикавказское художественного училище им. А. Джанаева.

Осетинский театр занимает большое место в творческой биографии М. Келехсаева. Его сотрудничество с театром продолжалось более 20 лет. За это время им были созданы декорации к 120 спектаклям, большая часть которых вошла в золотой фонд осетинской сценической культуры: "На дне" М. Горького, "Гамлет" У. Шекспира, "Фатима" К. Хетагурова и др.

В 1984 году за художественное оформление спектакля "Тимон Афинский" (У.Шекспир) в постановке Северо-Осетинского Академического театра им. В. Тхапсаева Магрез Келехсаев был удостоен Государственной премии им. К.С.Станиславского.

Осень. 1980 г. Холст, масло. 121х100 

Более 40 лет Магрез Келехсаев совмещает свою творческую жизнь с педагогической деятельностью. Закономерным результатом творческого и педагогического опыта этого мастера явилось приглашение его на вновь открытую в 1989 году кафедру Изобразительного искусства и черчения Северо-Осетинского Государственного университета им. К.Л.Хетагурова. Мастерская театрально-декорационной живописи, которую возглавляет и сегодня профессор М. Келехсаев, выпустила первых в Осетии профессиональных театральных художников.

М.И. Келехсаев является создателем огромного числа станковых произведений различного жанра: пейзажей, натюрмортов, портретов, сюжетно-тематических картин.

«Вечер». 2013 г. Холст, масло. 46х60

Несмотря на большой опыт художника-живописца, Магрез Келехсаев находится в постоянном поиске новых стилистических и технических приемов, новых жанровых форм. Одной из важнейших особенностей его творчества является редкостное сочетание глубокого национального чувства и универсализма в видении мира.

Хотя художник постоянно использует новые композиционные приемы и средства художественной выразительности, в его работах всегда узнается и живет Осетия - мир ее природы, истории и народа. Можно смело говорить о том, что мастер внес особый вклад в развитие национального осетинского пейзажа, обращаясь к самым различным его видам - ландшафтному, горному, сельскому, городскому, историческому.

Как всякому человеку, выросшему в горах, ему присуще стремление к всеобъемлемости мира и дуалистическое ощущение мирового пространства.

Сегодня это один из ярчайших художников Осетии, которого по праву можно отнести к плеяде выдающихся художников современной России. В названии персональной выставки М. Келехсаева "Поэзия зимы" есть некий элемент аллегории, подчеркивающий тонкую натуру мастера и стремление к новому, весеннему расцвету.

«Дух предков». 2006 г. Холст, масло. 80х70 

М.И. Келехсаев активно участвует в региональных, всероссийских и международных выставках. Его творчество широко известно как в России, так и за рубежом.

М.И. Келехсаев удостоен многими почетными наградами, медалью "Во славу Осетии", медалью Чеченской Республики "За высокие достижения в искусстве", а также "Серебряной медалью" Академии художеств России.

Работы мастера представлены в музеях Москвы, Санкт-Петербурга, Владикавказа, Цхинвала, Омска, Тбилиси, Киева, а также в собраниях частных коллекционеров в США, Японии, Италии, Франции, Голландии.

Художник живет и работает в столице Республики Северная Осетия-Алания - городе Владикавказе.

Выставка произведений Келехсаева Магреза Ильича "Поэзия зимы" будет экспонироваться в выставочном зале на ул. Покровка, 37 с 4 февраля по 18 февраля 2015 г. Открытие  состоится 4 февраля в 17.00.