Hrvoje Potrebica rođen je 1970. godine u Požegi gdje je završio osnovnu i srednju školu. Godine 1990. upisao je dvopredmetni studij arheologije i engleskog jezika i književnosti na Filozofskom fakultetu na kojem je i diplomirao 1995. Iste godine zaposlio se u Odjelu za arheologiju Državne uprave za zaštitu kulturne i prirodne baštine u Zagrebu (sadašnje Ministarstvo kulture), gdje je obavljao poslove unutar ekipe za podvodnu arheologiju, ali i druge dužnosti vezane uz djelatnost zaštite i terenski rad na izradi arheološke topografije Hrvatske. Od 1997. bio je zaposlen kao znanstveni novak na projekt prof. dr. Petra Selema "Protohistorija i antika hrvatskog povijesnog prostora" na Filozofskom fakultetu u Zagrebu, a po zaključivanju spomenutog projekta, bio je uključen u projekt "Signa et litterae" pod vodstvom istog glavnog istraživača na kojem sam aktivno djelovao do njegova zaključenja 2006. Poslijediplomski studij arheologije (područje: prapovijest) upisao je 1997., a magistrirao je 2000. Doktorirao je 2004. s disertacijom "Veze Egeje i Panonije u starijem željeznom dobu". Od 2006. zaposlen je kao docent, a od 2011. kao izvanredni profesor na Katedri za prapovijesnu arheologiju Odsjeka za arheologiju Filozofskog fakulteta u Zagrebu. Od 2007. voditelj je znanstveno-istraživačkog projekta MZVŠO pod nazivom „Elite brončanog i željeznog doba na prostoru Hrvatske“. Aktivno sudjeluje u radu nekoliko međunarodnih i domaćih znanstvenih projekata. Voditelj je hrvatskog projekta u sklopu međunarodnog istraživačkog konzorcija „Encounters and Transformations in Iron Age Europe (ENTRANS)“ koji djeluje unutar europskog programa HERA (Humanities in the European Research Area).
Hrvoje Potrebica je nositelj svih kolegija vezanih uz brončano i željezno doba na preddiplomskom, diplomskom i doktorskom studiju Odsjeka za arheologiju Filozofskom fakulteta u Zagrebu, a posljednje tri godine predavao je i četiri kolegija vezanih uz ista razdoblja na Katedri za arheologiju Filozofskog fakulteta u Sarajevu.
Autor je niza znanstvenih radova objavljenih u domaćim i inozemnim publikacijama koji se bave različitom tematikom uglavnom vezanom uz željezno doba. Kao autor, voditelj sekcija, te član organizacijskih i znanstvenih odbora sudjelovao je na preko 30 znanstvenih skupova u zemlji i svijetu. Od 2005. do 2013. bio je predsjednik, a sada je dopredsjednik Hrvatskog arheološkog društva. Dugogodišnji je član niza međunarodnih profesionalnih i stručnih udruga poput Instrumentum ili World Archaeological Congress (WAC), a od 2001. član je Odbora za obrazovanje i izobrazbu Europske arheološke udruge (EAA). Predsjednik je i utemeljitelj Centra za prapovijesna istraživanja. Glavni je urednik znanstvenog časopisa Zlatna dolina, a član je uredništva u časopisu Obavijesti Hrvatskog arheološkog društva.
Od 2001. voditelj je sustavnih arheoloških istraživanja nekropole pod tumulima i utvrđenog naselja iz starijeg željeznog doba na lokalitetu Gradci kod Kaptola. Niz godina se bavi temama vezanim uz grobne humke, bio je voditelj sekcija sa takvom tematikom na nekoliko međunarodnih skupova, a trenutno vodi istraživanja na četiri takva nalazišta.