The name was originally Broomage or Brumeinche, meaning broom meadow or links. In 1452, James II gave the lands to James Rutherford for faithful service. In 1476 they belonged to James, Lord Livingstone, who had probably bought them. A century later they were sold to John, Lord Thirlstane. In 1644, they passed to John Burne and in 1725 to Alex Brown. Mr Duncan Robertson of Roehill, Perthshire, bought the Estate in 1819.

From this time the name of Carronvale was adopted. Dr Robertson planted trees, laid out a new drive and built a Lodge. He also added two wings to the old house and lined the rooms with mahongany grown on his Jamaican Estate. He died in 1824, leaving Carronvale to his eldest son, also Duncan, who had a commission in the Indian Army, where he met his future wife Miss Ogilvie, niece of the then Earl of Airlie. On the death of Duncan Robertson (the second) in 1856, the estate was sold to John Bell Sherriff, son of George Sherriff, a notable engineer who was trained by Boulton and Watt (the famous James Watt; inventor and developer of the steam engine).

When J. B. Sherriff died in 1896, his son George inherited the estate. He made extensive alterations to the house, but preserved the original structure. When George Sherriff died in 1908, one of his sons, Alick inherited Carronvale.

During the war of 1914-18, Officers of the 8th Scottish Rifles were billeted in the stables of the estate.

The Prudential Insurance Company used the house during the Second World War for record storage purposes selling it to The Boys' Brigade in 1945 and it was officially opened for training on 14th June 1947 by Lord Home, the then Brigade President. It has been in constant use ever since as the National Training Centre for Scotland with many Officers, Leaders and Boys attending courses and conferences annually.

Sir David Steele MSP opened the Recreation Centre on the 6th May 2000 and after the roof was refurbished in 2003 and ensuite facilities added to most of the bedrooms a service of rededication was held in April 2004.