Życiorys Urodził się w polskiej rodzinie emigracyjnej Adolfa Podzielińskiego i Anieli z domu Majkryckiej (Majkrzyckiej/MajchrzyckiejNellie Podzielinski in the 1940 Census, Ancestry [dostęp 2023-06-12] (ang.).), w której na co dzień posługiwano się językiem polskim. Jego ojciec pochodził z okolic Grodna i wyemigrował do USA w wieku 17 lat, natomiast matka pochodziła z Boguchwały koło Rzeszowa i wyjechała do Ameryki w wieku 15 lat. Jego rodzice osiedlili się w Utice w stanie Nowy Jork, gdzie pobrali się w 1923 roku. Był najstarszym z trójki rodzeństwa, obok Alicji i Leonarda1940 U.S. Federal Population Census – Stanley Podzielinski in the 1940 Census, Archives [dostęp 2023-06-12] (ang.)..
Edukację rozpoczął w polskiej szkole katolickiej, a następnie kontynuował ją w amerykańskiej szkole średniej. Po ukończeniu szkoły w 1943 roku wstąpił do Korpusu Piechoty Morskiej Stanów Zjednoczonych. W czasie służby wojskowej brał czynny udział w operacjach wojennych na Kwajalein (Walki o Wyspy Marshalla) i na Okinawie (Bitwa o wyspę Okinawa), a po kapitulacji Japonii w 1945 roku był członkiem sił okupacyjnych stacjonujących w Yokusuce. W sierpniu 1946 roku został zwolniony ze służby wojskowej i wrócił do kraju, gdzie rozpoczął studia pierwszego stopnia na Uniwersytecie Washingtona w Seattle.