Fakenham hatte bis Ende der 1950er-Jahre zwei Bahnhöfe. Der Bahnhof Fakenham West gehörte ursprünglich zur Midland and Great Northern Joint Railway und wurde 1959 geschlossen. Jetzt dient der Bahnhof als Lager für Baustoffe. Nur sieben Yards des Bahnsteigs haben sich erhalten. Fakenham East war bis Anfang der 1920er-Jahre ein Bahnhof der Great Eastern Railway. Nachdem verschiedene andere Bahngesellschaften den Bahnhof betrieben hatten, wurde er in den 60er-Jahren für den Personenverkehr geschlossen, obwohl Güterzüge bis in die 80er-Jahre auf der Strecke verkehrten. Verschiedene Ausbaupläne sehen neue Bahnstrecken durch Fakenham vor, es müsste dann jedoch ein neuer Bahnhof errichtet werden.