Øvrebø vokste opp i Ganddal i Rogaland, som nummer to i en søskenflokk på fire. Som ung var han innom det meste av fritidsaktiviteter, herunder korps, speider, fotball og friidrett. Han ble etterhvert lei av skolen, og sluttet før han var ferdig. I stedet mønstret han på Christian Radich i 1976. På veien fulgte han rådet fra gymlæreren om å begynne med vektløfting. Senere ble det folkehøyskole og idrettslinje på Birkeland. Øvrebø vant to gull i junior-NM i vektløfting før han presterte å brekke begge beina i militæret. Da fikk han for alvor smaken på styrkeløft, og han meldte seg inn i styrkeløftklubben Sandnes Atletklubb.