Родился в 1920 году в селе Колагир Болнисского (ранее Люксембургского) района Грузии.
В рядах РККА с марта 1940 года, кадровый офицер. На фронтах Великой Отечественной войны сражался с первых ее дней. В боях с немецко-фашистскими захватчиками проявил себя как мужественный и решительный офицер. Неоднократно был ранен.
Зимой 1942 года лейтенант Муса Гусейнов командовал стрелковым взводом в составе 226-го стрелкового полка 63-й стрелковой дивизии, участвовал в боях на Юго-Западном фронте. 13 марта 1942 года в бою за одну из высот, Муса Гусейнов сумел организовать отражение пяти контратак противника. В ожесточенном бою пулеметный взвод Гусейнова уничтожил до 57 солдат и офицеров врага. Сам Гусейнов получил в этом бою свое первое боевое ранение.