Army (настоящее имя Fritzmaurice Williams) родился и вырос на Вирджинских остравах. Он начал свой музыкальный путь в пять лет, тогда он пел в церковном хоре. Чуть старше научился играть на саксофоне и стал участником местной джаз-банды. После переезда в Нью-Йорк, Арми пошел служить в армию (откуда его имя и происходит), после окончания службы вернулся обратно на родину, где и возглавил местную регги-сцену. Музыка пропитана романтикой Вирджиньи.