На первом этапе армия была укомплектована лёгким оружием, взятым от ООП или захваченным в казармах Армии Ливана и Сил внутренней безопасности; милиция ПСП организовала также к 1977 году небольшой механизированный корпус, состоявший из техничек (американских M151 MUTT, Land Rover и Toyota Land Cruiser, GMC, Chevrolet, Ford, Mitsubishi и Nissan — лёгких пикапов, а также лёгких грузовиков Mercedes-Benz Unimog), оснащённых тяжёлыми пулемётами, безоткатными орудиями и противовоздушными автоматическими пушками. После чувствительных поражений во время израильского вторжения в Ливан в июне 1982 года, НОА была реорганизована и расширена в том же году Валидом Джумблатом, который превратил её в дисциплинированную боевую силу, построенную по обычной схеме: с пехотными, танковыми, мотострелковыми и артиллерийскими единицами, оснащёнными советскими полевыми пушками, гаубицами и системами РСЗО.