Hayes begann schon früh ab 1946, seine Musik selbst aufzunehmen, so entstanden auf einem frühen Tonbandgerät unbegleitete Aufnahmen, Sessions mit verschiedenen Musikern in Clubs oder für Radiostationen.