Felix Marcello began his military career in 1943 with the US Merchant Marines but later joined the US Army as a paratrooper at the end of 1943. He fought in the Phillipines and was part of the first wave of troops into Japan for the occupation before finishing his service in 1946.