Los Belleville Bulls comenzaron en 1979 como un equipo Junior Tier II en la OHA. En su segunda temporada en 1980-81, los Bulls ganaron el título de Nivel II, derrotando a los Guelph Platers en la final de la liga. Luego, los Bulls compitieron en el campeonato nacional del Trofeo Centenario de Manitoba celebrado en Halifax, Nueva Escocia, perdiendo en la final ante los Prince Albert Raiders .
El 2 de febrero de 1981, OHL concedió una franquicia de expansión a la ciudad de Belleville y al grupo propietario del Dr. Robert L. Vaughan & Bob Dolan. El Dr. Robert L. Vaughan siguió siendo propietario/copropietario del equipo durante más de 20 años hasta que vendió el equipo en 2004 a Gord Simmonds. El Dr. Vaughan recibió el premio Bill Long en 1993 por su distinguido servicio prestado a OHL.
En 1983, Belleville acogió el Juego de Estrellas OHL, conocido entonces como Copa OHL Chrysler.
Los Bulls llegaron a la final de OHL en 1986 frente a un enemigo familiar de sus días en el Nivel II, los Guelph Platers . Los Platers ganaron la serie en 6 juegos. En 1995 y 1996, los Bulls perdieron en semifinales ante el Guelph Storm .
La temporada de 1999 sería inolvidable cuando los Belleville Bulls lo ganarían todo. Los Bulls derrotaron a los London Knights 9-2 en el séptimo juego de la serie de campeonato OHL en el Yardmen Arena para ganar su primera Copa J. Ross Robertson .
En la temporada 2005-06, los Belleville Bulls celebraron su 25 aniversario en la OHL. El equipo también fue sede del juego anual OHL All-Star por segunda vez, el 1 de febrero de 2006. Los Bulls establecieron el mejor récord de la temporada con 102 puntos obtenidos durante la temporada regular 2007-08.
En 2007-08, los Bulls hicieron un viaje a la Memorial Cup gracias a que Kitchener ganó la Conferencia Oeste y, al ser el anfitrión, Belleville entraría como representante de OHL. Los Bulls perderían la semifinal por 9-0 contra el equipo anfitrión, los Kitchener Rangers, que finalmente perderían ante los Spokane Chiefs en el partido de campeonato.
Larry Mavety entrenó a los Belleville Bulls durante 14 temporadas. Ocupa el tercer lugar después de Brian Kilrea y Dale Hunter en cantidad de tiempo como entrenador en un equipo de OHL.
Los ex entrenadores en jefe Lou Crawford y Shawn MacKenzie tuvieron breves carreras en la NHL. George Burnett entrenó brevemente con los Edmonton Oilers . James Boyd es el único ex jugador de los Bulls que luego entrenó al equipo de Belleville.
1982–1983 Perdió ante Oshawa Generals 7 puntos a 1 en la primera ronda.
1983–1984 Perdió ante Oshawa Generals 6 puntos a 0 en la primera ronda.
1984–1985 Derrotó a Oshawa Generals 8 puntos a 2 en la primera ronda. Derrotó a Cornwall Royals por 6 puntos a 2 en cuartos de final. Perdió ante Peterborough Petes 9 puntos a 1 en semifinales.
1985–1986 Derrotó a Cornwall Royals 9 puntos a 3 en la primera ronda. Empatado en el primer lugar en el round robin con Peterborough Petes versus los canadienses de Kingston. Derrotó a Peterborough Petes por 9 puntos a 7 en semifinales. Perdió ante Guelph Platers 8 puntos a 4 en la final.
1986–1987 Perdió ante los canadienses de Kingston 4 juegos a 2 en la primera ronda.
1987–1988 Perdió ante Cornwall Royals 4 juegos a 2 en la primera ronda.
1988–1989 Perdió ante Peterborough Petes 4 juegos a 1 en la primera ronda.
1989–1990 Derrotó al Kingston Frontenacs 4 juegos a 3 en la primera ronda. Perdió ante Peterborough Petes 4 juegos a 0 en cuartos de final.
1990-1991 Perdió ante Ottawa 67 4 juegos a 2 en la primera ronda.
1991–1992 Perdió ante North Bay Centennials 4 juegos a 1 en la primera ronda.
1992–1993 Perdió ante Oshawa Generals 4 juegos a 3 en la primera ronda.
1993–1994 Derrotó al Kingston Frontenacs 4 juegos a 2 en los cuartos de final de la división. Perdió ante North Bay Centennials 4 juegos a 2 en semifinales de división.
1994–1995 Derrotó a North Bay Centennials 4 juegos a 2 en cuartos de final de división. Derrotó al Kingston Frontenacs 4 juegos a 2 en cuartos de final. Perdió ante Guelph Storm 4 juegos a 0 en semifinales.
1995–1996 Derrotó a Oshawa Generals 4 juegos a 1 en cuartos de final de división. Derrotó al Ottawa 67 por 4 partidos a 0 en cuartos de final. Perdió ante Guelph Storm 4 juegos a 1 en semifinales.
1996-1997 Perdió ante Ottawa 67 4 juegos a 2 en cuartos de final de división.
1997–1998 Derrotó a Peterborough Petes 4 juegos a 0 en cuartos de final de división. Perdió ante Plymouth Whalers 4 juegos a 2 en cuartos de final.
1998-1999 Derrotó a Sudbury Wolves 4 juegos a 0 en cuartos de final de conferencia. Derrotó a Ottawa 67 4 juegos a 1 en semifinales de conferencia. Derrotó a Oshawa Generals 4 juegos a 1 en las finales de conferencia. Derrotó a los London Knights 4 juegos a 3 en la final. CAMPEONES OHL. Terminó tercero en el round-robin de la Copa Memorial . Perdió ante Ottawa 67 en semifinales.
1999-2000 Derrotó a Peterborough Petes 4 juegos a 1 en cuartos de final de conferencia. Derrotó a Ottawa 67 4 juegos a 2 en semifinales de conferencia. Perdió ante Barrie Colts 4 juegos a 1 en las finales de conferencia.
2000–2001 Derrotó al Kingston Frontenacs 4 juegos a 0 en cuartos de final de conferencia. Perdió ante Ottawa 67 4 juegos a 2 en semifinales de conferencia.
2001–2002 Derrotó a Oshawa Generals 4 juegos a 1 en cuartos de final de conferencia. Perdió ante Barrie Colts 4 juegos a 2 en semifinales de conferencia.
2002-2003 Perdió ante Toronto St. Michael's Majors 4 juegos a 3 en cuartos de final de conferencia.
2003–2004 Fuera de los playoffs.
2004-2005 Perdió ante Peterborough Petes 4 juegos a 1 en cuartos de final de conferencia.
2005-2006 Perdió ante Brampton Battalion 4 juegos a 2 en cuartos de final de conferencia.
2006–2007 Derrotó a Ottawa 67 por 4 juegos a 1 en cuartos de final de conferencia. Derrotó a Oshawa Generals 4 juegos a 0 en semifinales de conferencia. Perdió ante Sudbury Wolves 4 juegos a 2 en las finales de conferencia.
2007–2008 Derrotó a Peterborough Petes 4 juegos a 1 en cuartos de final de conferencia. Derrotó a Barrie Colts 4 juegos a 0 en semifinales de conferencia. Derrotó a Oshawa Generals 4 juegos a 1 en las finales de conferencia. Perdió ante Kitchener Rangers 4 juegos a 3 en las finales. Terminó segundo en el round-robin de la Copa Memorial . Perdió ante Kitchener Rangers en semifinales.
2008-2009 Derrotó a Sudbury Wolves 4 juegos a 2 en cuartos de final de conferencia. Derrotó a Niagara Ice Dogs 4 juegos a 1 en semifinales de conferencia. Perdió ante Brampton Battalion 4 juegos a 2 en las finales de conferencia.
2009-2010 Fuera de playoffs.
2010-2011 Perdió ante Mississauga St. Michael's Majors 4 juegos a 0 en cuartos de final de conferencia.
2011-2012 Perdió ante Ottawa 67 4 juegos a 2 en cuartos de final de conferencia.
2012-2013 Derrotó a Mississauga Steelheads 4 juegos a 2 en cuartos de final de conferencia. Derrotó a Sudbury Wolves 4 juegos a 0 en semifinales de conferencia. Perdió ante Barrie Colts 4 juegos a 3 en las finales de conferencia.
2013-2014 Fuera de playoffs.
2014-2015 Perdió ante Barrie Colts 4 juegos a 0 en cuartos de final de conferencia.
Uniformes y logotipos
1999 al presente:
Colores uniformes: negro, rojo, dorado, blanco
Diseño de logotipo: un toro enojado con un palo de hockey.
1982 a 1998:
Colores uniformes: negro, rojo, dorado, blanco
Diseño de logotipo: un toro rojo y naranja de pie
Uniformes de toros
Arena
El equipo ha jugado todos los partidos en casa en el Belleville Yardmen Arena (capacidad para 3257 personas) durante la existencia de la franquicia. El Yardmen Arena es parte del Quinte Sports Center, que está compuesto por el Yardmen Arena y el estadio Wally Dever, que alberga a Belleville McFarlands, un equipo senior de OHA, y también es utilizado por equipos menores de hockey.