Versto stammet fra Vinje i Telemark, og var barnebarn av Olav Aslakson Versto og sønn av Aslak Versto, begge to politikere. Han var bror til journalist Astrid Versto og forfatter Stein Versto.