It occupies part of the former Great Western Railway's Tyseley depot, built in 1908 to accommodate expanding operations in the West Midlands, particularly the opening of the North Warwickshire Line as a new main line from Birmingham to Bristol.
Following negotiations the trust acquired a long-term lease on a large part of the Tyseley site, and established the Tyseley Collection which still owns the locomotives and artefacts via the limited company; the depot site became the "Birmingham Railway Museum".
In 1968 the old coaling stage was converted into a two-road shed with an inspection pit to hold both acquired locomotives.
[2] In 1999 the trust achieved its long-held objective of running a regular steam train service on the national main line railway network: the Shakespeare Express between Birmingham Snow Hill and Stratford-upon-Avon.
At this point the trust felt that the term museum was inappropriate for its new status, and hence separated its assets and operations into two new organisations, Tyseley Locomotive Works and the operating arm Vintage Trains, with the third arm remaining the Tyseley Collection.