After his high school graduation, Orlando entered the U.S. Army and was assigned to the military police, doing stockade guard duty, followed by 18 months in Europe.
Dopo essersi diplomato, il giovane Orlando entrò nell'Esercito degli Stati Uniti e venne assegnato ai Corpi di Polizia Militare, ed in seguito venne mandato per 18 mesi in Europa.