Родился он в селении Кулла Гунибского района. Трудовую деятельность начал шестнадцатилетним подростком в 1941 году в Гунибском райвоенкомате. В 1946 году Дагобком ВКП(б) направил О. Муртазалиева в органы безопасности, где за 50 лет он прошёл путь от рядового сотрудника до первого заместителя председателя КГБ Дагестана, от младшего лейтенанта до генерал-майора.
Особо здесь хочется выделить «афганский период» его службы Отчизне.
С 1982 года в течение 4 лет он находился в служебной командировке в Афганистане. Как руководитель оперативных групп «Север», «Центр», а затем заместитель руководителя представительства внешней разведки КГБ СССР участвовал в разработке и реализации специальных мероприятий по борьбе с вооружённой оппозицией, национальному примирению народов, обеспечению безопасности наших граждан на объектах афгано–советского экономического сотрудничества, освобождению советских солдат, оказавшихся в плену, а также специалистов, похищенных мятежниками.
Война в Афганистане была тяжёлая. Все служили, испытывая немалые лишения, теряя здоровье, неся потери. Омар Муртазалиев был руководителем опергруппы, дислоцированной в Мазари-Шарифе. Уникальными и стратегически верными были принятые под его руководством и проведенные с его личным участием решения по созыву в городе Мазари-Шариф джерга – собрания с участием делегатов непримиримых афганских племен. Омару Муртазалиевичу удалось убедить участников джерга в необходимости мирного решения наболевших проблем и прекратить конфронтацию, благодаря чему воинствующие афганские племена не препятствовали восстановлению мира.
Военные события, перешедшие в мирный процесс, позволили сохранить свыше 100 тысяч человеческих жизней среди местного населения и военных. Своим личным примером Муртазалиев демонстрировал мастерство настоящего дипломата и тактику миротворческого искусства. Как истинный горец он использовал исламский фактор во благо прекращения боевых действий. Приглашал к себе руководителей задействованных структур местных властей, вождей племен вместе с семьями и гостеприимством завоевал доверие и дружбу афганских коллег.
За особые боевые заслуги Омару Муртазалиеву было присвоено звание генерал-майора. Он единственный чекист Дагестана, удостоенный такого высокого воинского звания. Много труда вложил он в подготовку национальных кадров контрразведки дружественных нам в то время народно–демократических и развивающихся стран.
Заслуги Омара Муртазалиева отмечены высокими правительственными наградами страны, Дагестана и ряда зарубежных стран. Он награжден двумя орденами Красной Звезды, «Знак Почета», «За заслуги перед Дагестаном» и «Почета РФ», орденами общественных организаций «Щит Отечества», Андропова, Петра Великого, двумя орденами Демократической Республики Афганистан – Боевого Знамени и Дружбы народов. В его наградном списке более 30 медалей, в том числе Кубы, Чехословакии, Болгарии, Польши, Вьетнама и Монголии.
Омар Муртазалиев постоянно решал десятки наболевших вопросов «афганцев». И когда возникла необходимость создания единого органа, который бы представлял всех «афганцев», он принял решительные меры для создания такого органа и возглавил его – отделение Всероссийской общественной организации «Боевое братство».
Более 20 лет он был командиром единственного в РФ Телевизионного отряда краеведов-следопытов (ТОКС). Омар Муртазалиевич вдохнул новую жизнь в работу этого уникального детско-юношеского движения, в укрепление его роли в воспитании будущего поколения республики. Повысилось внимание руководства республики к деятельности ТОКСа, увеличилось количество отрядов в его составе.
На смену выпускникам ТОКСовцам, приходили следопыты, желающие как можно больше узнать о жизни и судьбе предков. Они работали в архивах, вели переписку с очевидцами и участниками боевых сражений, выезжали на места захоронений наших земляков, проводили уроки Мужества, линейки Памяти, шефствовали над ветеранами Великой Отечественной войны, трудового фронта, регулярно выступали в телепередачах «ТОКС ведет поиск», и в каждом их большом и малом деле прослеживалась опытная рука командира – Омара Муртазалиевича Муртазалиева.
Благодаря поисковой работе ТОКСовцев под руководством Омара Муртазалиевича были установлены следующие данные: всего воевали 180 тыс. дагестанцев, вернулись живыми около 90 тыс., пропали без вести – 53 326 человек. ТОКСовцами найдено 15 861 без вести пропавших. Судьба 37 465 человек остается до сих пор неизвестной. У ТОКСовцев впереди еще много работы!
Под руководством Омара Муртазалиевича выпущены Книги Памяти «Назовем поименно» и «Солдаты Отечества», куда вошли имена более 90 тыс. дагестанцев, погибших и без вести пропавших в годы ВОВ; «40 лет ТОКСу» – о руководителях отрядов, стоящих у истоков этого движения.
Это с его помощью отряды юных следопытов республики ежегодно выезжали на места боев, возлагали цветы на могилы дагестанцев-героев. Под его руководством и вместе с ним мы ежемесячно смотрели телепередачи «ТОКС ведет поиск». Его мы видели на всех наших форумах, конференциях, слетах, выступающим перед молодежью.
Омар Муртазалиевич был патриотом и интернационалистом, постоянно заботящимся о родном очаге – о нашей республике, ее спокойствии и процветании, о нашей России. Он был очень обязательным, ответственным, свою работу с краеведами–следопытами считал главным делом. Школьники всегда с интересом встречались с этим замечательным человеком, потому что у него было чему поучиться, особенно духовной стойкости и мудрости.
В ноябре 2019 года Омара Муртазалиевича не стало, но память о нём осталась с потомками.