Gävle-Dala Järnvägs AB (GDJ) bildades 1855 och järnvägen började byggas samma år. Bland intressenterna i och initiativtagarna till bolaget märktes bruksägaren A.W. Nisser, handelsmannen och politikern Pehr Murén och industrimannen Göran Fredrik Göransson (Sandvikens Jernverks AB). Som byggherre valdes Claes Adolf Adelskiöld. 1859 stod järnvägen färdig och trafiken kunde påbörjas. Andra som också var inblandade i GDJ var Robert Rettig och Elfstrand liksom flera av bruksägarna i Dalarna och Gästrikland. Med tiden blev Gävle stad en allt större aktieägare i bolaget. Eftersom kapitalstarka intressenter i Göteborg med tiden kom att bli de dominerande ägarna i bolaget så finns det med här trots att järnvägen inte fanns i närheten av Västsverige.
En av de viktigare ”kunderna” var sågverket i Korsnäs utanför Falun. Sågverket ägdes av Robert Rettig, Pehr Murén, Elfstrand med flera gävleköpmän. Det godståg som avgick kort efter invigningen av banan i juli 1859 från Korsnäs till Gävle hamn har kallats det första fjärrgodståget i Sverige. 1899 flyttade hela Korsnäs sågverk till Gävle med personal, byggnader och allt. En stor kund för GDJ försvann då.
I Gävle var GDJ:s spårsystem koncentrerat till den norra sidan av Gavleån med förbindelse till hamnen. Stationen byggdes på Alderholmen. Först några år efter att Gävle fick sin andra järnväg (Uppsala-Gävle), närmare bestämt 1877, byggdes Gävle Central där den ännu idag ligger.
Företaget GDJ kom också att starkt engagera sig i bildandet och byggandet av nya järnvägar som exempelvis Falun-Rättvik-Mora Järnvägsaktiebolag (FRMJ) och Falun-Västerdalarnas Järnvägsaktiebolag ( FVJ). I bägge bolagen ägde GDJ 50% av aktierna och rösterna. 1903 köpte man upp resten av aktierna och därmed kom FRMJ och FVJ att bli helägda dotterbolag till GDJ. Bland intressenterna i FRMJ och FVJ märktes också Stora Kopparbergs Bergslags AB.
När Mora-Älvdalens Järnvägsaktiebolag (MEJ) gick i konkurs 1906 ropade FRMJ in järnvägen när den 1908 gick på exekutiv auktion.
Bergslagernas Järnvägar ( BJ) ökade efterhand sitt aktieinnehav i GDJ. 1908 inköpte BJ så många aktier att man blev majoritetsägare i GDJ. 1918 upplöstes FRMJ och FVJ och trafiken på de järnvägssträckorna kom att handhas av moderbolaget som bytte namn till Gävle-Dalarnas Järnvägar AB. Utöver BJ kvarstod Gävle stad som stor aktieägare i GDJ.
År 1908 bildades också trafikförvaltningen Göteborg-Stockholm-Gävle (GSG). Förutom GDJ ingick Stockholm-Västerås-Bergslagernas Järnvägar (SWB) och Bergslagernas Järnvägar ( BJ). BJ övertog samtidigt aktiemajoriteten i GDJ. 1919 lämnade SWB samarbetet och ombildning till Trafikförvaltningen Göteborg-Dalarna-Gävle (GDG) med de två kvarvarande järnvägsbolagen som ägare och med Södra Dalarnes Järnväg (SDJ) som deltagare i förvaltningen. De tre ursprungliga bolagens trafik var dock alltjämt nära sammanknutna via stationerna i Ludvika (SWB) respektive Falun (GDJ).
Södra Dalarnes Järnvägs AB hade bildats 1875 i Hedemora med syfte att bygga en järnväg som skulle förbinda stambanan i Krylbo med Bergslagernas Järnvägar i Borlänge. Den sydligaste biten av denna tänkta järnväg existerade redan från Krylbo till Strömsnäs i form av Krylbo-Norbergs Järnväg (KNJ). Redan 1881 hade SDJ dock byggt ett eget spår från Krylbo till Strömsnäs. 1912 köpte SDJ också Siljans Järnväg mellan Borlänge och Insjön. Järnvägen förlängdes sen till Rättvik där den anknöt till FRMJ från Insjön.
I samband med Sala-Gysinge-Gävle Järnvägs (SGGJ) tillkomst byggdes dubbelspår mellan Hagaström och Gävle och det andra spåret togs i drift i mars 1905. 1943 elektrifierades sträckan Gävle – Falun och den 1 juli 1947 hade staten skaffat sig aktiemajoritet i GDJ. Exakt ett år senare överfördes GDJ till Statens Järnvägar. För pnagrna som Gävle stad fick vid förstatligandet bildades en fond. Åren 1960-1979 revs olika mindre sidobanor, mellan Källviken och Kvarnsveden år 1960, Grycksbo och Rättvik 1966-1967 och mellan Tisken och Källviken revs spåren upp 1979 efter att trafiken på dem slutat på 1960-talet. Se vidare Bergslagernas Järnvägar (BJ).
Läs mer hos Banverket: Dalabanan, Bergslagsbanan, Västerdalsbanan, Wikipedia: Dalabanan, Inlandsbanan, Västerdalsbanan och i media: GD1, 2, SVT,