Brønderslevs første station stammer fra statsbanestrækningen Nørresundby – Frederikshavns ved åbningen i 1871. Bygningen kan virke noget beskeden for en så stor by som Brønderslev, men da banen åbnedes, var der faktiske ingen by i nærheden af selve stationen.

Den ret betydelige landsby Øster-Brønderslev ligger flere km sydøst for Vester-Brønderslev, som stationsbyen lokalt kaldtes i den første tid. De efterhånden noget knebne pladsforhold i bygningen blev der rådet bod på ved, at postvæsenet flyttede til egen bygning, der var placeret tæt på Brønderslev Station.

i forbindelse med en omlægning af banens spor I 1966 fik Brønderslev en ny og mere moderne station, og den oprindelige Brønderslev Station blev nedrevet.