Han er bror til klatreren Håvard Nesheim, og sønn av sorenskriver Nesheim i Vardø. Han har tre barn.