La regione di Belleville è stata abitata per lungo tempo da una popolazione nativa, che chiamava la regione Asukhknosk[2]. La città fu fondata nel 1789 da John Walden Meyers, un lealista immigrato dallo stato di New York dopo la guerra d'indipendenza americana. Il primo nome del villaggio era Meyer´s Creek. Nel 1816 fu rinominato Belleville, dopo la visita di Lady Arabella Gore, moglie di Sir Francis Gore. È la città natale della cantautrice canadese di fama mondiale Avril Lavigne.