Hereford spent four seasons in the Birmingham Combination League, with a best finish of 4th. The club was well-supported with gates of over 2,000 for the big matches. One of the most notable players of the early years was Viv Gregory who was a prolific goalscorer, scoring 60 goals in one season. Indeed, Hereford managed to score over 100 goals in the 1926–27 and 1927–28 seasons. Hereford were elected to the Birmingham League for the 1928–29 season by virtue of their impressive league performances and reaching the final of the Birmingham Senior Cup. They finished 11th in their first season and had a record attendance of 5,000 for their second successive cup final match, a record which stood for eighteen years. Hereford's average league finishing position was 8th in the first half of the 1930s. A highlight was reaching the FA Cup First Round for the first time in 1932–33, losing 1–2 to Accrington Stanley. By 1938–39 the standard of the Birmingham League had dropped with only 11 teams participating, and attendances at Edgar Street had also dropped. A public meeting was called and it was decided that the club would apply to join the Southern League, an application which was accepted. Subsequently, the club became a limited company.