Nuno Bastos nasceu no dia 3 de Novembro de 1981, em Estarreja, pequena cidade do Distrito de Aveiro (Portugal). Desde pequeno já estudava música. Aos 13 anos, levado pelos pais, ingressou na Escola de Samba portuguesa “Vai quem quer”, logo se apaixonou pelo ritmo e seus instrumentos e em 1998 passou a ser o cavaquinista, intérprete oficial e carnavalesco da Escola. Não por acaso, este ano a Escola conquistou o título de campeã do carnaval, fato que não acontecia desde 1992. Convidado a assumir também o cargo de Mestre de Bateria em 2000, o cantor é até hoje o intérprete oficial e Mestre de Bateria da escola.