Pettersen seilte i handelsflåten ved starten av andre verdenskrig, men meldte seg til tjeneste for den amerikanske hæren da han var i amerikansk havn. Han ble innrullert i Bataljon 99 og gjorde tjeneste som skarpskytter under kampene i Europa etter landgangen i Normandie.