Brandsnes ble født 20. mars 1945 i Folldal. Foreldrene var gruvearbeider Per Brandsnes (1903–1966) og husmor Gunda Plassen (1907–1988). Han var utdannet adjunkt fra Universitetet i Oslo og Trondheim, og jobbet som lærer til han ble valgt som ordfører.