El condado de Shelburne fue fundado en 1784 poco después de la afluencia de colonos leales evacuados de los recién independizados Estados Unidos de América . Originalmente se llamó Port Roseway, hasta que se convirtió en una ciudad muy concurrida y se consideró la capital de Nueva Escocia, en la que se cambió el nombre a Shelburne en un intento de complacer a Lord Shelburne , el primer ministro británico de 1782 a 1783. Los límites del condado de Shelburne fueron establecidos por el gobernador y el consejo el 16 de diciembre de 1785.
Los primeros leales llegaron en mayo de 1783. Se enfrentaron a un entorno algo sombrío en el que hacer sus hogares. La tierra es muy rocosa con suelo ácido. También hay mucho bosque.
El área había sido colonizada previamente por acadianos católicos de habla francesa , muchos de los cuales habían sido deportados a las colonias británicas. Los recién llegados incluían leales negros a quienes se les dieron tierras deficientes, particularmente alrededor de Birchtown . En 1796, unos 600 cimarrones de Jamaica también fueron deportados a esta zona de Nueva Escocia.
En 1824, en un momento en que se estaban cortando y marcando las líneas de varios condados, se midió el límite entre los condados de Queens y Shelburne.
En 1836, el condado de Shelburne se dividió en dos condados separados y distintos, y el condado de Yarmouth se formó a partir de lo que había sido parte del condado de Shelburne.
En 1854, el condado de Shelburne se dividió en dos distritos a efectos de sesiones judiciales: Shelburne y Barrington . En 1879, estos distritos se incorporaron como municipios distritales .