Kearsley doğumlu olan Hayes, futbolculuğa başlamadan önce pamuk değirmeninde çalışmaktaydı. 1953'te Manchester City tarafından denendi ve deneme maçında kaydettiği dört golün ardından kendisiyle sözleşme imzalandı. Ekim 1953'te, Tottenham Hotspur ile oynanan Football League First Division maçında ilk kez Manchester City forması giydi. Newcastle United ile oynanan ve 3-1 kaybettikleri 1955 FA Cup Finali'nde oynadı. Birmingham City'yi 3-1 yenerek kupayı kazandıkları 1956 FA Cup Finali'nde takımının ilk golünü kaydetti. 1954-55 (Johnny Hart ile birlikte), 1955-56 ve 1957-58 sezonlarında takımının en golcü oyuncusu oldu. 1963'te, Bury ile oynanan bir maçta yaşadığı diz sakatlığı sebebiyle kariyeri düşüşe geçti ve bu sakatlığın ardından Manchester City formasıyla iki maçta görev aldı. Hayes ayrıca, Manchester City ile Manchester United arasındaki Manchester derbisinde kaydettiği 10 golle, Wayne Rooney'nin ardından, Francis Lee ile birlikte ikinci sırada yer almaktadır. Hayes, yine Lee ile birlikte, Manchester City adına derbi tarihinin en golcü oyuncusu konumundadır.