Sandvik ble født i Horten som sønn av kanoner Johannes Sandvik (1877–1936) og Jette Elida Sund (1877–1966). Han fullførte videregående skole i 1931 og offisersutdanning i 1934. Siden Forsvaret opererte med redusert kapasitet av politiske årsaker, bestemte han seg for å ta universitetsutdanning, og ble uteksaminert fra Universitetet i Oslo med cand.philol.-graden i 1940 og lærerutdanning i 1941. Før krigen var han også en aktiv skiløper og deltok blant annet i kombinert under Holmenkollen skifestival.