Mayhew se unió a Genesis en el verano de 1969 para reemplazar al baterista saliente John Silver, que decidió dejar el grupo para matricularse en la Universidad de Cornel en los Estados Unidos para comenzar con sus estudios.