Nøstvold ble tidlig engasjert i motstandskampen i Norge under den annen verdenskrig. Han flyktet over til Sverige og reiste senere over til England der han fikk sin utdannelse som telegrafist.