Fasterholt sin station da DSB forlængede Givebanen til Herning i 1914. Ved oprettelsen af Fasterholt Station kendte man ikke til det store brunkulseventyret der kom til at opstå under 2. verdenskrig. Efter at den store brunkulsstation ved Søby (1941-54) nedlagdes, fik Fasterholt i 1956 et flere km langt sidespor parallelt med hovedsporet omtrent til Kølkær. Desuden udgik et spor mod sydvest.

Brunkulstransporterne ophørte i 1970, og Fasterholt station mistede sin betydning og nedsattes til trinbræt med sidespor i 1972. Trinbrættet nedlagdes i 1979, medens læssesporet og det sydgående sidespor bibeholdtes. Stationsbygningen blev nedrevet i 1980.

Siden 1972 har Fasterholt været Teknisk Station med fjernstyret togkrydsninger.