Established in 1890, as Shildon Town first joined the Auckland and District League in 1892. In 1900, the Railwaymen were part of the
Northern League Division Two, but folded due to financial issues. The club experienced relegation again in 1992, however they immediately achieved promotion the next year. The Railwaymen spent three years in Division Two after being relegated in 1999, only to be promoted again in 2002 after a first-place finish. In 2013 Shildon reached the semi-final of the
Durham Challenge Cup and the
FA Vase, but lost both, in the cup to
Spennymoor Town and in the Vase to
Tunbridge Wells 4–3 on aggregate. The Railwaymen bounced back, becoming cup holders two straight times. In 2014, with a 2–1 win over Spennymoor Town and in 2015, with a win over
Dunston UTS. After finishing runners-up in the Northern League Division One 2015, one point from champions
Marske United, the club won the League the following season. Shildon's nickname is "The Railwaymen" after the wagon works that was the major employer in the town for many years. ==Ground==