Albert Newiger trat ab 1907 in die Armee ein, wurde 1908/1909 an die Offizier-Reitschule Paderborn kommandiert und diente anschließend in unterschiedlichen Positionen im ostpreußischen Ulanen-Regiment „Graf zu Dohna“ Nr. 8. Mit diesem Regiment kämpfte er im Ersten Weltkrieg und nahm u. a. an der Schlacht bei Tannenberg und der Einnahme von Brest-Litowsk teil. Ab Ende 1915 folgten bis 1935 Verwendungen u. a. als Stabsoffizier im 9. (Preußisches) Reiter-Regiment und Eskadronchef in unterschiedlichen Einheiten.