He spent six years with the club, as they finished as Cheshire County League runners-up in 1968–69 and then dominated the non-League scene of the early 1970s.
They also won the Staffordshire Senior Cup and the FA Trophy, beating Barnet 3–0 in the Wembley final to complete a unique treble.
He was the club's joint-top scorer in the 1974–75 season with fourteen goals (tied with former Rangers teammate Ray Williams).
The "Valiants" struggled in 1976–77, and Bailey only managed two goals in 49 games, scoring against Brighton & Hove Albion and Oxford United.
He hit four goals in 44 games in 1977–78, as the club suffered relegation into the Fourth Division under new manager Bobby Smith.