En bane fra Vodskov til enten Østervrå eller Dybvad var en del av jernbaneloven av 27. mai 1908, og 30. april 1914 ble det gitt tillatelse til en bane til Østervrå. På tross av at grunnarbeidet ble utlyst i 1916 og for det meste var ferdig i 1919-20, ble skinnene først innkjøpt i 1922, da prisene var fallende og man ønsket å kjøpe dem så billig som mulig.