Sedan herrlaget gjorde den första säsongen i Sveriges andradivision, 1970, har man aldrig varit ur den mer än högst två år i sträck, och år 2017 gjorde klubben sin 36:e säsong i näst högsta serien. Många gånger har laget tillhört de bättre i serien, men först 2006 lyckades man kvalificera sig för den högsta serien efter att ha besegrat BK Häcken i det allsvenska kvalet. BP spelade i Allsvenskan 2007, men kom sist och åkte därmed ur serien. I Superettan 2008 slutade man på tredje plats, och lyckades i kvalspel slå ut Ljungskile SK och kvalificera sig för spel i Allsvenskan 2009. Säsongen 2010 åkte man ur Allsvenskan och spelade i Superettan 2011 och 2012, då man kom tvåa och gick upp igen. Säsongen 2013 höll man sig kvar i Allsvenskan, men åkte ur 2014. 2015 åkte laget även ur Superettan och fick börja om i Division Ett. 2016 vann BP Division Ett Norra och 2017 upprepades seriesegern i Superettan. 2018 spelade BP sin sjätte säsong i Allsvenskan. 2019 slutade BP näst sist i Superettan och degraderades till Division 1 Norra där man spelar säsongen 2020.