Although named for the Suffolk town, the station buildings lie north of the county boundary, within the parish of Weeting.
Brandon station was designed by John Thomas for the Norwich & Brandon Railway in 1844. From the west, Brandon was to be connected to the Eastern Counties Railway from Newport, Essex. These lines formed the connection to allow through trains from Norwich to reach London.
Before the line opened, the N&B merged with the Yarmouth & Norwich Railway to form the Norfolk Railway. The line was due to open on 9th July 1845, but this was delayed to the end of the month. According to the Norfolk Chronicle of 12th July 1845, the delay was attributed to the need to rebuild a section of embankment that had been found to have an unsecure base.
When new, a six-road engine shed was provided to allow locomotives to be serviced. The importance of this facility was reduced after the ECR took over the NR in 1848.
The station buildings were extended in the 1870s and 80s. The goods yard was situated to the north of the through lines and handled a wide range of freight.
Newspaper reports and the decennial census returns have allowed a list of stationmasters to be compiled. The list is most probably incomplete and will be updated as further information comes to light.
| Date | Name | Event | Source |
| 2 Feb 1850 | Mr Wortley | Advert for lost package | Norfolk Chronicle 2 Feb 1850 page 1 |
| 30 Mar 1851 | Census | ||
| 20 July 1859 | Charles Thomas Bradley | Death of his daughter | Norfolk Chronicle 30 July 1859 Page |
| 7 April 1861 | Alfred Wootton | Census | RG9 Piece 1265 Folio 123Page 7 Schedule 38 |
| March 1868 | Alfred Wootton | Presentation of Testimonial on departure to Fakenham | Norfolk News 21 March 1868 Page 6 |
| March 1868 | Mr Borrett (sic) | Appointed | Norfolk News 21 March 1868 Page 6 |
| 2 April 1871 | Alfred Barrett | Census | RG10 Piece 1873 Folio 123 Page 9 Schedule 50 |
| 14 Jan 1880 | William Mann Simmons | Report of a collision | Bury Free Press 17 Jan 1880 Page 8 |
| 3 April 1881 | William Mann Simmons | Census | RG11 Piece 2011 Folio 104 Page 7 Schedule 43 |
| 3 Dec 1881 | William Mann Simmons | Inquest into the death Harry Kersterman Crocker | Bury & Suffolk Standard 6 Dec 1881 Page 5 |
| 29 Sept 1885 | William Mann Simmons | Marriage of Emma, 2nd daughter | Downham Market Gazette 3 Oct 1885 Page 4 |
| 11 Feb 1887 | William Mann Simmons | Annual dinner for GER staff | Thetford & Watton Times 12 Feb 1887 Page 4 |
| 5 April 1891 | William Mann Simmons | Census | RG12 Piece 1576 Page 1 Schedule 1 |
| 1899 | George Frederick Solomon | appointed | Cromer & North Norfolk Post 6 Jan 1911 Page 1 |
| 31 March 1901 | George Frederick Solomon | Census | RG13 Piece 1900 Page 10 Schedule 59 |
| 31 Dec 1910 | George Frederick Solomon | Retirement | Cromer & North Norfolk Post 6 Jan 1911 Page 1 |
| Jan 1911 | Trevett Read Nash | Appointed | Cromer & North Norfolk Post 6 Jan 1911 Page 1 |
| 2 April 1911 | Trevett Read Nash | Census | RG14 Piece 11727 Page 141 Schedule 70 |
| 19 Jun 1921 | Trevett Read Nash | Census | RG15 Piece 9891 Page 413 |
| November 1923 | Stephen John Rowbury | Appointed | Lynn Advertiser 17 Aug 1928 Page 3 |
| August 1928 | Stephen John Rowbury | Promoted to Wymondham | Lynn Advertiser 17 Aug 1928 Page 3 |
| November 1930 | John Payne | Moved to Felixstowe | Felixstowe Times 8 Nov 1930 Page 4 |
| June 1932 | W J V Cowan | Moved to Wymondham | Lynn News & County Press 28 Jun 1932 Page 11 |
| April 1939 | W Lewis | Made presentation to Mr Spurgeon | Lynn Advertiser 21 April 1939 Page 14 |
| 29 Sep 1939 | William Lewis | Registration of the People | RG101/6582A/010/30 Letter Code: TSAA |
| 25 Oct 1954 | James Edward Cobb | Appointed | Bury Free Press 22 Oct 1954 Page 11 |
| 26 April 1956 | James Edward Cobb | Moved to Stanford-le-Hope | Suffolk and Essex Free Press 25 April 1956 Page 6 |
| June 1956 | Maurice Eyers | Appointed | Bury Free Press 15 June 1956 Page 4 |
| Sept 1957 | Maurice Eyers | Attended funeral of Bertie Stanhope | Bury Free Press 13 Sep 1957 Page 4 |
| April 1958 | Maurice Eyers | Attended funeral of Harry Knights | Bury Free Press 18 Apr 1958 Page 4 |
| 17 May 1962 | R W G Fox | Made presentation to George Stimpson | Bury Free Press 25 May 1962 Page 4 |
| July 1963 | R W G Fox | retired | Bury Free Press 12 July 1963 Page 4 |
| July 1963 | K J Cunnington | Appointed | Bury Free Press 12 July 1963 Page 4 |