Paul Armstrong began his career as a Navy supply officer. He was then commissioned as a Navy Chaplain. He enjoys writing songs and playing instruments and has been doing so for more than nine years. - Paul Armstrong began his career as a Navy supply officer. He was then commissioned as a Navy Chaplain. He enjoys writing songs and playing instruments and has been doing so for more than nine years.