Olav Fykse Tveit var prestebarn og vokste derfor opp på flere forskjellige steder. Han tilbragte deler av barndommen i både Bømlo og Dale, og fra han var åtte til han var 14 år, bodde han i Åfjord, og deretter i Hallingdal. Etter gymnaset var han i Norges Kristelige Student- og Skoleungdomslag i perioden 1979–1980. Deretter begynte han å studere teologi.