Mestad vokste opp på Grefsen i Oslo. Han er sønn av bankmann og Venstre-politiker Viking Mestad. Faren kom fra Evanger, og moren fra Bømlo. Farfaren kom fra gården Mestad i Teigdalen ved Evanger.