Nace en Torres Vedras, Portugal, en 1960. Arquitecto de formación y músico autodidacta, destaca en la música pop portuguesa sobre todo como líder de los «Mler ife Dada», grupo mítico de los años 80 en Portugal.
Crea música para películas, teatro, coreografías, etc. En el ámbito de la danza, ha creado música para coreografías de Vera Mantero, Mark Tompkins, Paulo Ribeiro, Aldara Bizarro, Joao Fiadeiro, Constanza Brncic y Malpelo, entre otros. En el ámbito del teatro, para piezas dirigidas por José Wallenstein, Antonio Feio, Paulo Filipe Monteiro, etc. En el del cine, para películas de Edgar Pera, José Nascimento, Jorge António, Jorge Paixão Costa, etc.
Fue el autor del himno de la Exposición Universal de Lisboa «Expo 98» (para orquesta sinfónica e instrumentos tradicionales de los 5 continentes), de la música de «Océanos y utopías» (un espectáculo de Philippe Genty visto por 4 millones de espectadores durante la Expo 98) y de la música para los fuegos artificiales en la apertura de «Oporto 2001 Capital Europea de la Cultura». También compuso el single publicitario de «Lisboa 94 Capital Europea de la Cultura», ganador del premio a la «mejor música publicitaria portuguesa 1994». En 2010 fue ganador del concurso internacional de composición «Thanatopolis» de la Y-Park, Connecticut, en la categoría «tone-sequence».

Centra gran parte de su atención en la guitarra, desarrollando un lenguaje personal mediante una continua investigación y experimentación, confirmándose entre los más innovadores guitarristas portugueses y recibiendo un merecido reconocimiento internacional. Afirmándose desde los años 90 en los territorios musicales de la libre improvisación, ha tocado con músicos como Agustí Fernández, Agustí Martinez, Albert Cirera, Alexander Frangenheim, Anna Subirana, Bart Maris, Damo Suzuki, DjOLive, Don Malfon, El Pricto, Eric M, Gianni Gebbia, Graham Haynes, Hilmar Jensson, Hiroshi Kobayashi, Jean-Marc Montera, Joan Saura, John Bisset, Kato Hideki, LeQuan Ninh, Liba Vilavecchia, Massimo Zu, Michael Moore, Michael Vatcher, Paolo Angeli, Quicu Samsó, Peter Kowald, Ramon Prat, Rodelius, Sebi Tramontana, Shelley Hirsch, Tom Chant, Victor Nubla, Xavier Maristany, etc, así como con la mayoría de los improvisadores portugueses, entre los cuales Carlos Zingaro, Marco Franco, Carlos Bica, Carlos Bechegas, Telectu, Ernesto Rodrigues, Rodrigo Amado, etc. Participa en ensembles de improvisación dirigidos por Evan Parker, Peter Kowald, John Zorn y Fred Frith.

En improvisación con danza actua en varios países europeos con los bailarines Mark Tompkins, Vera Mantero, Steve Paxton, Lisa Nelson, Julyen Hamilton, David Zambrano, Constanza Brncic, Sonia Sanchez, Frans Poelstra, Boris Charmatz, João Fiadeiro, María Muñoz, Pep Ramis, Andrés Corchero, Mathilde Monier, etc. Participa en el proyecto «Tuning Scores» de Lisa Nelson (Centro Pompidou, París, 2003 / Brighton 2011 / Celrá 2012) y en el proyecto site-specific » Chantier», de Mark Tompkins, que tuvo lugar en París entre 2001-04, durante la obra de renovación del Théatre de la Cité Internationale, presentando cada 3 meses espectáculos de improvisación en el local de la obra y culminando en la inauguración del nuevo teatro. Actualmente integra el dúo de improvisación danza / musica «Si se diera un cuerpo a la bullicio», con Constanza Brnčić.
Nuno Rebelo se dedica también a la creación de esculturas sonoras. Sus obras en este ámbito han sido presentadas Montemor-o-novo, Lisboa, Isla de Madeira (Portugal), Tromso (Noruega) y en la Bienal de Arte Ambiental de lo IPark, en Connecticut, O.S.A, en 2011. En 2013 fue invitado a pertenecer al jurado de selección de los proyectos candidatos a esta Bienal.

Ha impartido talleres sobre técnicas experimentales para guitarra eléctrica en varias ciudades portuguesas, talleres de improvisación (en Portugal, Cabo Verde y Mozambique), talleres de esculturas sonoras (Montemor-o-novo, Portugal, 2009, 2012, 2018). Con Mark Tompkins imparten el taller «Audible movement, visible sound» sobre la contaminación performativa entre danza y música (Estrasburgo, Lisboa, Bucarest, Lubljana, Viena, Tolosa, Mulhouse, Montemor-o-novo). Por invitación de la coreógrafa Emmanuelle Huyhn imparte en Paris un taller de performance con movimiento y feedbacks de micrófono.
Después de más de 10 años sin editar discos, sale en 2013 con la editora Creative Sources su primer CD de solos de guitarra: «Removed from the flow of time».
Desde 2015 colabora como músico con el proyecto Pi(È)CE de Barcelona.

www.youtube.com/nunorebelomusic