Sippola syntyi työläisperheeseen Helsingissä. Sisällissodassa Sippolat olivat aktiivisesti mukana punaisten sotatoimissa ja Veikon isä tuomittiin kapinasta 12 vuodeksi ja veli 6 vuodeksi vankeuteen. Niin sanottuun punaorpojen sukupolveen lukeutunut vasemmistolaisen kodin poika meni itsekin mukaan työväenliikkeeseen jo varhain. Sippola aloitti Työväen järjestönuorten liitossa 1920-luvun alussa ja vuonna 1927 hänet hyväksyttiin SKP:n jäseneksi.