Tungesvik vokste opp i Skånevik i Hordaland, og er sønn av KrF-politikeren Hans Olav Tungesvik. Steinulf Tungesvik var politisk rådgiver og senere statssekretær for sosialminister Magnhild Meltveit Kleppa i den første Bondevik-regjeringen.