Han vokste opp på slektsgården Øvre Bartnes i Beitstad, i en politisk interessert familie. Han er sønn av ordfører og fylkesordfører Erik Bartnes og hustru Liv Astrid Kyseth, bror av statssekretær Lars Erik Bartnes og sønnesønn av stortingsrepresentant Inge Einarsen Bartnes.