Strækningen Langå - Silkeborg blev vedtaget i Rigsdagen d. 27 april 1900. Men på grund af kraftig modstand fra Randers byråd, der ville have banen direkte til Randers, blev arbejdet med banen først startet i sommeren 1906. Arbejdet skred relativt langsomt frem så banen kunne først åbnes d. 12 november 1908.
Strækningen Funder - Brande - Grindsted - Bramming kom med i den store jernbanelov, der blev vedtaget d. 27 maj 1908. Men bygningen af banen begyndte først i 1913, da loven indeholdt nogle baner der først skulle bygges.