After receiving his commission, Steele was assigned to
Spanish–American War recruiting duty in
Syracuse, New York. He subsequently joined his regiment at
Fort Greble,
Rhode Island. Steele was promoted to
first lieutenant in February, 1901 and
captain in September, 1901. After service at
Fort Monroe,
Virginia's
Artillery School, in 1903 he was assigned to
Fort Stevens,
Oregon. Steele earned a reputation for superior small arms marksmanship; at an August 1906 Army-wide contest, he placed first in the rifle competition. In 1906, Steele was assigned to command the 93rd Coast Artillery Company at Fort Stevens. In 1907, Steele relinquished command of the 93rd Coast Artillery Company and was assigned to command the 111th Coast Artillery Company at
Fort Dade,
Florida. From 1911 to 1914, Steele served on the staff of the Eastern Coast Artillery District, where his duties included oversight of construction projects at
Fort Totten,
New York. In 1914, Steele was promoted to
major and assigned to command
Fort Mott,
New Jersey. He was assigned to temporary
Quartermaster Corps duty in 1915 and appointed to the staff of the
Philippine Department. In 1917 he carried out temporary Quartermaster duties with the Army garrison in Tientsin (now
Tianjin), China. Later in 1917 he returned to the United States and was assigned to duty in
California as commander the
Los Angeles Quartermaster Depot. ==World War I==