Tina comenzó a explorar y a desarrollar sus posibilidades jazzísticas en la Universidad de Cardiff.
Hizo estudios vocales con Eilleen Price en el departamento de la música y se unió con otros músicos para formar pequeñas bandas.
Después se unió al Welsh Jazz Soc.
[1] Su exmarido aparece en la mayoría de sus álbumes de la discográfica 33 records.
May también ha cantado junto a Egberto Gismonti, Tony Coe y Nikki Iles entre otros.