Kvaale kom fra en arbeiderfamilie i Namsos og var idrettsmann i sin ungdom. Etter skolegang arbeidet han på brorens gård i Vikna. Da vinterkrigen brøt ut, deltok han i innsamling av utstyr til de stridende finnene. Fra januar 1940 hadde han fått seg jobb på en gård i Nittedal, og befant seg der under det tyske angrepet på Norge i 1940. Etter at Namsos ble bombet 20. april, kunne han ikke reise hjem til familien, og tok seg i stedet vaktmesterjobb for en bygård i Oslo.