Quando Perry completou dezoito anos, seu pai era Bispo na Ala de Logan. Entre 1942 e 1944, serviu como missionário na Missão "Northern States", com sede em Chicago. Logo que voltou de sua missão, Perry se alistou no Corpo de Fuzileiros Navais dos Estados Unidos, servindo na "2nd Marine Division". Esteve presente quando os Estados Unidos enviou tropas para Saipan e combatendo na Batalha de Saipan. Depois foi enviado para batalhas de ocupação no Japão. Em Nagasaki, Perry coordenou um grupo de fuzileiros na reconstrução de uma igreja local de outra denominação religiosa