Early years: local competitions

In 1876–77, the club played in the first Birmingham Senior Cup, and reached the final, against Wednesbury Old Athletic F.C., played at Calthorpe F.C.'s ground on the Bristol Road in Birmingham. A special train left Wolverhampton at 2.05pm, calling at Wednesbury, West Bromwich, and Hockley, to allow the team members and their friends to travel to the final.^[8]

The Roadsters took a two goal lead in the first half-an-hour of the match, both scored by Crump, but Page shot just under the bar for a goal back shortly before half-time. Holmes scored two quick goals in the second half, which were enough to secure the trophy for the Old Uns.^[9]

One of the early matches for the club's second team was an 8–0 away win in 1877 against the St Luke's side, which, after a later merger, became Wolverhampton Wanderers.^[10] In 1878–79 the club reached the Birmingham Senior Cup final for a second time, at Aston Villa's ground at Perry Barr, losing again to the W.O.A.C., again by 3–2. The result this time was controversial. The match ended 2–2 after 90 minutes, and the captains agreed to play 20 minutes' extra time to try to resolve the match, despote the Roadsters effectively being down to ten men through injury.^[11] Straight after the kick-off, both sides claimed a throw-in, and while the umpires were referring the decision to the referee, the W.O.A.C. took the throw, and Holmes put the ball through the Roadsters' goal, goalkeeper Edward "Tom" Ray making no attempt to save it. The referee decided that the throw-in was properly taken and therefore awarded the goal. Stafford Road put in a protest^[12] which was dismissed.

In 1879–80, the club earned its greatest honour, in the inaugural Wednesbury Charity Cup, at the time a prestigious tournament in which the leading clubs of the region were invited to participate. The club beat Derby Town and the Old Athletic to reach the final, which took place at the Old Uns' ground on 31 May; the Roadsters beat the Wednesbury side Elwells 3–0.^[13] The following season the Roadsters beat Calthorpe 11–0 in the first round^[14] en route to the final, where the Old Uns gained revenge in front of an "immense" crowd.^[15]

FA Cup last six

1879–80 also saw the club enter the national stage for the first time, by taking part in the FA Cup. The club was eliminated by Aston Villa, despite recruiting two players from Shrewsbury;^[16] Villa then scratched rather than meet Oxford University.

The club's best run in the competition came the following season, starting with an easy 7–0 win over Spilsby; the match had to be played at Trent Bridge as Spilsby's ground was flooded. However, as Notts County were playing a prestigious friendly against Queen's Park at the Castle Ground at the same time, the attendance was about a dozen.^[17] The Roadsters also scored 7 in a second round replay against Grantham in front of a "poor show" of spectators.^[18] After a bye, the club ended Aston Villa's run of 17 consecutive victories by winning 3–2 at Perry Barr, to considerable surprise as Villa "were highly fancied by the critics to win [the Cup] straight out"; Crump scored one for the Roadsters and Robert Gowland, a railway clerk who had been with the club since its earliest matches, and who had been working at the Stafford Road works since he was 13,^[19] the other two.^[20] Near the end of the match, Villa claimed a goal after goalkeeper Ray slipped when trying to make a save and deflected the ball away with his foot; play was stopped to allow the referee to inspect the pitch, and, finding one of Ray's footprints on the right side of the goal-line where the shot was stopped, declared there to be no goal.^[21] The run ended in the fifth round (the final 6), the club unable to recover a two-goal half-time deficit against the Old Etonians.

Post-professionalism decline

Gradually, association football had been adopting professionalism by the back door; in particular, Aston Villa and West Bromwich Albion had been recruiting professional players and paying them via arranged employment, and Mitchell St George's would soon follow in so doing. Already, by the 1883–84 season, the Roadsters were being described as "once famous" as Charles Crump, as President of the Birmingham Football Association and vice-president of the Football Association, as well as secretary of the club, was firmly opposed to any moves towards professionalism, keeping the club solely as a works outfit.^[22]

At an FA meeting in January 1885, Crump led the opposition to professionalism, even though William Sudell of Preston North End alleged that the Birmingham FA representative side included "amateurs" who had played in Lancashire as professionals.^[23]

In July 1885, professionalism was fully legalized, by which time Crump had dropped his opposition to it, but Stafford Road remained resolutely amateur, a club solely for railway employees. The result was that the club was rapidly eclipsed by other Midlands teams adopting professionalism, especially Wolverhampton Wanderers, whose early adoption of professionalism meant that those players who wanted to turn professional switched to the Wanderers.^[24] Stafford Road did not even bother entering the FA Cup in 1886–87.

The club did enter for the last time in 1887–88, originally beating Great Bridge Unity F.C. in the first round, but the Football Association ordered a replay as only seven of the Stafford Road players were eligible for the tournament. Rather than replay the tie, the Roadsters scratched, and played a friendly against the Unity on the due date (which ended 1–1).^[25] Qualifying rounds were introduced in 1888–89 and the club did not enter the Cup again.

The date of the club's dissolution is unclear, but, as a side playing purely works football, it is known to have survived into the early 1920s.^[26] The railway works that the football club were associated with closed in 1964.