Сотрудник органов внутренних дел Кабардино-Балкарии и активный участник Великой Отечественной войны Устархан Фашмухов родился в 1912 году в селении Нижний Курп. Учился в школе пионерского дома, в 1931 году окончил педагогический техникум Ленинского учебного городка в Нальчике. 

Трудовую деятельность начал директором школы колхозной молодёжи в селении Плановском Терского района. Затем в 1932 году работал управляющим делами Терского райкома ВКП (б). В 1932-1933 годах являлся секретарём районной прокуратуры; затем секретарём политотдела, редактором малотиражной газеты политотдела Малокабардинской машинно-тракторной станции, председателем рабочего комитета МТС Терского района.
1 августа 1935 года Устархан Данилович пришёл на службу в органы внутренних дел. В 1939-1940 годах обучался на курсах главного тюремного управления НКВД СССР, после чего служил в должности заместителя начальника тюремного отдела НКВД Армянской ССР.
Во время Великой Отечественной войны Устархан Фашмухов мужественно и добросовестно исполнял возложенные на него обязанности по воинской службе. За мужество и героизм, проявленные в борьбе с фашизмом, Устархан Данилович был награждён орденом Отечественной войны 2-й степени, тремя медалями «За боевые заслуги», а также медалями «За оборону Кавказа», «За победу в Великой Отечественной войне 1941-1945 годов».
После окончания битвы с фашизмом и возвращения в Кабардино-Балкарию он служил в правоохранительных органах начальником отделения 2-го отдела, Управления государственной безопасности Кабардинской АССР. А 16 сентября 1950 года был назначен на должность начальника управления милиции республики, исполняя возложенные на него служебные обязанности до 28 июля 1956 года.
Как рассказали ветераны МВД по КБР Валерий Шипилов и Залимгери Шогемов, во время службы в органах внутренних дел республики за выслугу лет Устархан Фашмухов был удостоен ордена Красной Звезды, медалей «За боевые заслуги» и «За безупречную службу» 1-й степени. В 1947 и 1951 годах за успехи в оперативно-служебной деятельности ему вручены почётные грамоты Президиума Верховного Совета Кабардинской АССР.