Hatlebrekke har utdannelse fra Universitetet i Bergen (psykologi grunnfag) og Statens Fysioterapihøgskole i Oslo, der han gikk ut i 1985. Han ble spesialist i manuellterapi i 1993 og autorisert idrettsfysioterapeut året etter.