A una edad temprana, escuchaba música clásica por parte de su padre quien la tocaba mientras estaba en casa.
Sin embargo, fue cuando Mayo vio al grupo en la televisión con su Fender Stratocasters que se apasionó.
Mayo dejó la escuela y terminó trabajando en una imprenta durante tres años.
En 1969, dejó su trabajo para unirse a una banda de blues llamado White Mule.
También formó parte de una banda tradicional irlandesa llamada Concrete Mick donde tocó la mandolina.