Herrlaget vann Division 1 södra säsongen 2005/2006 och deltog 2006 i playoffspel för avancemang till Allsvenskan säsongen 2006/2007, men misslyckades dock med att kvalificera sig för spel i Allsvenskan.
Den 24 februari 2018 kvalificerade sig klubben för spel i Elitserien säsongen 2018–2019, och blev därmed Hallands första lag i Sveriges högstadivision i bandy för herrar.[1]
Den 19 november 2018 tog laget sina första poäng när det blev seger med 3–0 mot IFK Motala[2], och när seriespelet var över stod det klart att Frillesås BK säkrat nytt kontrakt.[3]
Den 2 februari 2024 skrivs in i historieböckerna när de för första gången i klubbens historia tog sig till SM-slutspel i och med 4-3 segern mot Edsbyns IF.
