Родился 15 мая 1914 года в ауле Псейтук Кубанской области.

Адыгейский советский режиссёр.
Заслуженный деятель искусств РСФСР (14.08.1957).
Народный артист Республики Адыгея.

Происходил из знатного адыгского княжеского рода Ахеджаковых.
В 1941 году окончил режиссёрский факультет ГИТИС (класс Н. М. Горчакова), став первым адыгским профессиональным режиссёром, окончившим московский театральный институт.
С этого же года - режиссёр, а потом главный режиссёр объединённого (адыгейская и русская труппы) драматического театра в Майкопе. C конца 1950-х гг. работал на руководящих должностях в Адыгейской автономной области, возглавлял областное управление культуры. Член ВКП(б) с 1932 года.
Переводы на адыгейский язык: "Ревизор", "Коварство и любовь", "Женитьба Фигаро". Вёл педагогическую работу.

С 1971 года - на пенсии. В последние годы жизни ослеп. Он жил в небольшой московской квартире, где его дочь, знаменитая актриса Лия Ахеджакова, создала максимально комфортную обстановку для почти слепого человека. Большую часть его квартиры занимал уникальный архив ценных книг, фотографий и документов, посвящённых истории и культуре Адыгеи, который режиссёр собрал по крупицам за время работы. Часть собранного Меджид Салехович передал государству, другую хотел подарить Адыгее, предварительно создав в Майкопе музей театрального искусства. Однако адыгейские власти отказались выделить помещение, сославшись на отсутствие денежных средств.

Ушёл из жизни 2 января 2012 года. Похоронен на Востряковском кладбище рядом с супругой (Ахеджакова Юлия Александровна — актриса Адыгейского драматического театра, заслуженная артистка РСФСР, 1916—1990).

Орден Ленина.
Орден Трудового Красного Знамени.
Медаль «За доблестный труд в Великой Отечественной войне 1941—1945 гг.»
Медаль «За заслуги перед Республикой Адыгея».