Allerede i 1866 var der tale om at lave en bane fra Løgstør mod syd med tilslutning til en eksisterende bane, men det var først i 1875 at der kom konkrete planer af en bane. Det var et stort politisk spil at få fastlagt linjeføringen og det endte med en gaffelbane, som delte sig i Ålestrup med en bane mod Viborg og en anden mod Hobro. Det tog 10 år at få fremlagt planerne for rigsdagssamlingen. Den 12. april 1889 blev lov nr. 54 om anlægget af statsbanen Hobro-Løgstør vedtaget
Strækningen Hobro-Løgstør blev idriftsat 15. juli 1893, medens strækningen fra Viborg til Ålestrup blev idriftsat 15. september samme år. Ved åbningen var der stor festivitas og glæde for banens åbning i Løgstør medens Hobro blot tog åbningen til efterretning.
I starten bestod driften af 2 daglige tog i hver retning, som blev udvidet i 1906 med et tredje blandingstog og et fjerde togpar kom til efter nogle år. I 1920'erne indførtes benzinmotorvogne i driften hvilket muliggjorde at der kunne udvides til 6 togpar. Det større antal togpar sled på skinnerne, og i 1930'erne var sporet meget nedslidt. Der var tale om at nedlægge banen da en udskiftning af skinnerne var bekostelig og konkurrencen fra lastbilerne, busser og personbiler var stigende. Banen er formentlig reddet af 2. verdenskrig da trafikken på banen steg markant med både person- og gods trafik. Dette medførte at banen fra 1942 og et årti frem fik skiftet skinnerne til brugte men stærkere skinner. Med de stærkere skinner kunne banens max hastighed øges fra 45 km/t til 70 km/t.
Efter 2. verdenskrig blev trafikken på landevejene igen normaliseret og banen fik igen problemer med trafikken i det i forvejen tynd befolkede område. Banernes opland var tyndt befolket og den tiltagende motorisering af trafikken på landevejen efter 2. verdenskrig gjorde det ikke nemmere at drive jernbane i Himmerland med en rimelig trafik. DSB erstattede også togafgange med busser hvilket også var medvirkede til at affolke togene. Den 30. maj 1959 ophørte persontrafikken Viborg – Ålestrup og den 21. maj 1966 ophørte persontrafikken Hobro-Løgstør. Strækningen Viborg-Ålestrup – Løgstør havde dog status som godsbane medens skinnerne på strækningen Hobro – Ålestrup blev optages i 1970.
I slutningen af 1980'erne er skinnerne mellem Viborg og Løgstør nedslidte og en lukning af banen truer. Lokale initiativer i Løgstør formår dog at lave en aftale mellem DSB og erhvervslivet hvilket bevirker at godstrafikken stiger på banen fra 100 vognladninger i de første 4 måneder i 1987 til 374 i 1988 og 458 i 1989. Dette bevirker at sporet istandsættes. På sigt var det ikke muligt at opretholde godstrafikken og i 1999 var det slut.
I december 2004 vedtog Folketinget at nedlægge jernbanen mellem Viborg og Løgstør. De to Amter har aftalt med Trafikministeren, at skinner, sveller og andet udstyr fra jernbanedriften skal være fjernet når banearealerne mellem Viborg og Løgstør overdrages til de to amter fra 1. maj 2006.
I starten af 2006 optages sporet mellem Viborg og Løgstør. En 80 km. Strækning med mere end 160 km. Skinner og 130.000 jernbanesveller. En jernbane epoke på mere end 100 år er slut. De daværende seks kommuner og to amter var enige om at anlægge en cykel og gangsti på hele strækningen fra Viborg til Løgstør, hvilket bevirker at man har en fantastisk natursti i området i dag.
Vigtige årstal for Viborg-Ålestrup og Hobro-Løgstør jernbane:
1889.04.12 Den 12. april 1889 blev lov nr. 54 om anlægget af Viborg-Ålestrup og Hobro-Ålestrup-Løgstør vedtaget.
1893.07.15 Strækningen Hobro-Løgstør blev åbnet for drift.
1893.09.15 Strækningen Viborg-Ålestrup blev åbnet for drift.
Viborg fik station da man forlængede banen fra Langå til Viborg den 21. juli 1863, og derved sikrede Viborg forbindelse med havnebyerne Aarhus og Randers. Viborg Station havde en meget særpræget arkitektur, som dog ses i stationsbygningen i Bogense 19 år senere.
Da banen åbnede i 1863, var stationsbygning i Viborg endnu ikke færdig, og der måtte indrettes et midlertidigt ekspeditionssted. Først i december stod Viborgs nye stationsbygningen klar.
Den første station lå ved Søndersø ved det psykiatriske sygehus og blev indviet den 20. juli 1863. Den første stationen var af rebroussementsstation, hvilket vil sige at togene skulle derfor ud samme vej, som de kom ind.
Viborgs første station fungerede i 33 år, indtil den 1. december 1896, hvor den blev afløst af den nuværende stationsbygning. Den nye station var af typen gennemkørselsstation, hvilket var en klar fordel efter at Viborg Station ikke var endestation mere.
Viborg station blev udvidet med følgende baner medens den første station var aktiv: • Langå-Viborg (1963), forlænget til Skive (1864) og til Struer (1865). • Viborg-Ålestrup indviet den 14. september 1893 (nedlagt 1966).
Kølsen Billetsalgssted åbnede sammen med Viborg-Ålestrup banen den 15. september 1893 ved ledvogterhus nummer 8. I 1907 blev der syd for Kølsen Billetsalgssted anlagt et ca. 500 meter langt sydøst gående privat sidespor til Fællesforeningen "Alhedens Mergelforsyning".
Fællesforeningen Alhedens Mergelforsyning stod for mergelbrydningen, og i den forbindelse lånte Fællesforeningen 20 tugtfanger fra Horsens til at udføre det meget hårde arbejde. Arbejdskraften blev senere udvidet med yderligere 10 tugtfanger, hvilket gjorde at der blev bygget en filial af Horsens Tugthus i Kølsen tæt ved mergelgravene.
Arbejdet i mergelgravene bestod i at bryde merglen med håndkraft og hver dag blev 20 jernbanevogne læsset med 10 tons hver. I løbet af de 28 år, som mergelgraven eksisterede, blev der manuelt læsset 1,2 millioner tons mergel. For aflevering af Mergel fra Alhedens Mergelforsyning, blev der etableret en række mergelaflæsningspladser på fri bane mellem Ålestrupbanen og Løgstør.
I 1929 fik Kølsen Billetsalgssted stykgodsekspedition og Kjølsen Mølle fik adgang til sidesporet.
Alhedens Mergelforsyning lukkede graven i 1934 og da sidesporet blev nedlagt i 1938, var der ikke længere behov for et bemandet standsningssted ved Kølsen. Kølsen Billetsalgssted blev nedrykket til trinbræt i 1939 og blev helt nedlagt den 30. maj 1959.
Både vogterhuset og ventebygningen blev nedrevet i 1969.
Ålestrup Station (Aat) var Viborg-Ålestrup's endestation og lå 37,6 km. fra første station.
Aalestrup Station blev til i forbindelse med indvielsen af strækningen fra Hobro til Løgstør den 14. juli 1893, medens linjeføringen fra Viborg til Aalestrup blev indviet den 14. september 1893.
De første planer om at anlægge en jernbane mellem Hobro og Løgstør stammer tilbage fra 1866. Det var startskuddet til en årelang kamp om, hvorvidt linjen skulle gå fra Hobro eller Viborg. I 1875 blev der nedsat en komité, som besluttede sig for at anlægge en såkaldt gaffelbane og dermed tilgodese begge byer. Det førte til spørgsmålet om, hvor de to baner skulle mødes.
Byerne Aars, Aalestrup og Gedsted var hver især egnet til at blive samlingsstation for gaffelbanen. Valget faldt på Aalestrup. Der kom dog til at gå omkring ti år, før komitéen indsendte et forslag til Rigsdagen om oprettelse af en statsbane fra Hobro via Aalestrup til Løgstør og en privatbane mellem Viborg og Aalestrup.
Stationsbygningen i Aalestrup blev opført efter standardtegning af Statsbaneanlæggenes arkitekt Thomas Arboe. I Stueetagen var der vestibule, telegrafkontor, kontor for forstanderen og 3. kl. ventesal. Samtidig var der en 2. kl. ventesal med toilet, et lokale for togpersonalet og to opholdsrum for jernbanekontorets personale. Desuden var der et rum for restauratøren, som havde buffet i 3. kl. ventesal.
På første sal lå stationsforstanderens lejlighed. Den var indrettet med entre, fem værelser på tilsammen 90 m². Der var også et køkken med spisekammer, et kammer til pigen samt kloset og pulterkammer. På samme etage var der endvidere et værelse til en assistent.
Til stationen hørte en remise med vindmotor (vindmølle med vandpumpe til vandkranen), drejeskive, fyrgrav, kulgård og en fritstående vandkran. Der var endvidere etableret en svinefold, hvorfra grisene blev læsset på toget og sendt til slagteri.
Det sidste persontog på Himmerlandsbanerne kørte den. 21. maj 1966. I begyndelsen af 1970'erne blev stationsbygningen på Aalestrup Station sat i stand og har siden fungeret som ventestation for rutebiltrafikken.
