First known as Albion Mines, the town was incorporated in 1889 as Stellarton and owes its name to one of its oil shales. This coal came to be known as "stellarite" because of the "stars of fire" given off by its sparky flame. The town is still home to coal mining operations, an open air strip mine is operated by Pioneer Coal.
Stellarton is unique for its painted fire hydrants, each adorned with a costumed representative of a town inhabitant or profession.
The Canadian grocery chain Sobeys is based out of Stellarton, and its corporate offices and grocery subsidiaries provides a fair percentage of the town's employment. Sobeys subsidiarys based in Stellarton include Big 8 Beverages, TRA Cash and Carry, Eastern Sign-Print and Regional Distribution Centre. Sobeys is majority owned by Empire Company.
Former Premier of Nova Scotia John Hamm makes his home in Stellarton, as does Loel Campbell, drummer for the bands Wintersleep, Contrived, The Holy Shroud, and The Remains of Brian Borcherdt