Rui Manuel Gaudêncio Veloso nasceu em 30 de Julho de 1957, em Lisboa, mas foi viver  para o Porto com apenas três meses. É um cantor, compositor e guitarrista.

Considerado por muitos o pai do rock português, movimento musical surgido no início da década de 80, Rui Veloso iniciou-se, porém, na música como intérprete de blues, numa banda de garagem chamada Magara Blues.

Nas suas deslocações à Madeira, Rui Veloso visitou a Fábrica Oliveiras e Salão de Vendas.