Brian Priske trådte sine første fodboldstøvler i Horsens fS, som i dag hedder AC Horsens. I 1997 skiftede han til Aarhus Fremad, før han i 1999 blev hentet til AaB. Sammen med AaB vandt Brian Priske det danske mesterskab i 1999 og i slutningen af hans periode i Nordjylland var han anfører for klubben. I 2003 fik Brian Priske sin debut på det danske fodboldlandshold og skiftede samme år til belgiske KRC Genk. Han var med i truppen til EM 2004, hvor det dog kun blev til sporadiske optrædender som indskifter. I 2006 tilkæmpede Brian Priske sig en fast plads på holdet. Under Danmarks VM kvalifikation i 2006 spillede han således 10 ud af 12 kampe.