Родился 23 февраля 1962 г. в с. Гацалух Хунзахского района Дагестанской АССР (ныне – Республика Дагестан). По национальности – аварец.
В 1986 г. окончил Дагестанский государственный университет им. В. И. Ленина (ныне - Дагестанский государственный университет) по специальности "правоведение".
В 1983 г. начал работать юристом в управлении технологического транспорта производственного объединения "Дагнефть".
В 1985 г. стал заместителем секретаря комитета комсомола Дагестанского государственного педагогического института (ныне - Дагестанский государственный педагогический университет). В 1985-1991 гг. работал инструктором Дагестанского областного комитета ВЛКСМ.
В 1991 г. создал первую в Дагестане частную туристическую фирму - ассоциацию "Дагтурсервис" (также предоставляет транспортные услуги), в том же году возглавил концерн "Мурад" (специализация - экспортно-импортные операции).
В 1996-1999 гг. - генеральный директор строительной компании ООО "Фортинвестстрой".
19 декабря 1999 г. был избран депутатом Государственной думы РФ III созыва от Республики Дагестан по Буйнакскому одномандатному округу №10. Был выдвинут группой избирателей, набрал 27,63% голосов (второе место - Гамид Аскерханов, "Наш дом - Россия" - 18,90%). Гаджимурад Омаров был членом депутатской группы "Народный депутат" (с 2001 г. - Народная партия Российской Федерации, НПРФ; в 2007 г. вошла в состав "Справедливой России"), заместителем председателя комитета по культуре и туризму. Параллельно возглавлял Дагестанское региональное отделение НПРФ.
В 2004-2007 гг. - заместитель генерального директора Регионального общественного фонда поддержки государственной национальной политики "Содружество". В эти же годы был заместителем председателя НПРФ Геннадия Гудкова.
В декабре 2007 г. баллотировался в Госдуму РФ V созыва от партии ЛДПР, возглавлял региональную группу №18 по республике Дагестан. По итогам распределения мандатов в нижнюю палату парламента не прошел.
В 2007-2014 гг. был заместителем генерального директора Межрегионального общественного фонда поддержки культуры им. Расула Гамзатова.
В марте 2008 г. избран депутатом муниципального образования Кизилюртовский район IV созыва от регионального отделения ЛДПР (полномочия осуществлял на непостоянной основе). В марте 2011 г. баллотировался в Народное собрание Республики Дагестан V созыва (возглавлял список ЛДПР). Партия в региональный парламент не прошла, набрав 0,05% голосов.
В декабре 2011 гг. участвовал в выборах депутатов Госдумы РФ VI созыва в составе списка кандидатов партии "Правое дело" (второй номер региональной группы №6, Республика Дагестан). Партия не преодолела 7-процентный барьер (0,60%) и в Думу не прошла.
В 2012-2015 гг. возглавлял дагестанское региональное отделение партии "Справедливая Россия".
В октябре 2012 г. стал одним из организаторов в Москве т. н. альтернативного Съезда народов Дагестана. Его участники - представители оппозиции и общественных движений - выступили с критикой властей республики, обвинив их в коррупции, росте безработицы, нарушении прав граждан и др., и потребовали отставки главы Дагестана Магомедсалама Магомедова (занимал пост в 2010-2013 гг.).
В 2016 г. Гаджимурад Омаров был выдвинут кандидатом в депутаты Госдумы РФ от партии "Справедливая Россия" в Республике Башкирия: в составе федерального списка кандидатов, а также по Белорецкому одномандатному избирательному округу №5.
18 сентября 2016 г. он был избран депутатом Государственной думы РФ VII созыва по списку партии "Справедливая Россия" (первый номер в региональной группе №3, Республика Башкортостан). В Белорецком одномандатном округе №5 (Башкирия) набрал 11,56% голосов, заняв третье место. В нижней палате парламента вошел в состав партийной фракции "Справедливой России". С марта 2021 г. - первый заместитель председателя комиссии по контролю за достоверностью сведений о доходах, об имуществе и обязательствах имущественного характера, представляемых депутатами Государственной думы, мандатным вопросам и вопросам депутатской этики.
Является председателем президиума автономной некоммерческой организации "Центр по защите прав туристов". Член центральной контрольно-ревизионной комиссии "Справедливой России".
19 сентября 2021 г. участвовал в выборах депутатов Государственной думы РФ VIII созыва от партии "Справедливая Россия - Патриоты - За правду" (быв. "Справедливая Россия"). Баллотировался под первым номером в составе региональной группы №2 (Башкирия) и по Южному одномандатному избирательному округу №12 (Дагестан). В Думу не прошел.