Brian Priske, født i Horsens, begynte sin fotballkarriere i Horsens fS, som i dag heter AC Horsens. I 1997 byttet han til Århus Fremad, før han i 1999 ble hentet til Aalborg Boldspilklub (AaB). Sammen med denne klubben vant Priske det danske mesterskap i 1999 og i avslutningen av hans periode i Nordjylland var han kaptein for klubben. I 2003 fikk Brian Priske sin debut på Danmarks herrelandslag i fotball og byttet samme år klubb til belgiske KRC Genk. Han var med i fotballtroppen til EM 2004, men hvor han kun fikk sporadiske opptredener som innbytter. I 2006 tilkjempet Brian Priske seg en fast plass på laget. Under Danmarks VM kvalifisering i 2006 spilte han 10 av 12 kamper.