Celso Andrade é natural de Santo António. É mais conhecido do público por "Palheirinho". Trata-se de um apelido de família que começou no tempo dos avós. Uma alcunha aproveitada para os espetáculos musicais.
O gosto pela música nasceu por influência de outros artistas madeirenses: Noé Cró e Rodolfo. Começou por aprender a tocar vários instrumentos musicais.
O primeiro espetáculo aconteceu nas excursões em Câmara de Lobos.