Skjelbæk vokste opp på Etterstad i Oslo, før familien hans flyttet til Ottestad ved Hamar. Skjelbæk var sportsjournalist i og NRK før han begynte i TV 2.