Va néixer a Torres Vedras, Portugal, el 1960. Arquitecte de formació i músic autodidacta, va destacar en la música pop portuguesa sobretot com a líder dels Mler ife Dada, un grup mític dels anys 80 a Portugal.
Va crear música per a pel·lícules, teatre, coreografies, etc. En dansa, va crear música per a coreografies de Vera Mantero, Mark Tompkins, Paulo Ribeiro, Aldara Bizarro, Joao Fiadeiro, Constanza Brncic i Malpelo, entre d’altres. Va ser l’autor de l’himne de l’Exposició Universal de Lisboa Expo 98 i de la música per als focs artificials a l’obertura de Porto 2001 Capital Europea de la Cultura. També va compondre el jingle publicitari de Lisboa 94 Capital Europea de la Cultura, guanyador del premi a la millor música publicitària portuguesa 1994.
Centra gran part de la seva atenció a la guitarra, desenvolupant un llenguatge personal mitjançant la contínua investigació i experimentació. Afirmant-se des dels anys 90 als territoris musicals de la lliure improvisació, ha tocat amb músics com Agustí Fernández, Agustí Martínez, Albert Cirera, Alexandre Frangenheim, Anna Subirana, Damo Suzuki, DjOLive, Don Malfon, El Pricte, Eric M, Gianni Gebbia , Graham Haynes, Hiroshi Kobayashi, Jakob Draminsky, Jean-Marc Montera, Joan Saura, John Bisset, Kato Hideki, LeQuan Ninh, Lliba Vilavecchia, Massimo Zu, Michael Moore, Michael Vatcher, Paolo Angeli, Peter Kowald, Ramon Prats, Rodelius, Shelley Hirsch, Tom Chant i Víctor Nubla, així com amb la majoria dels improvisadors portuguesos.
En improvisació amb dansa va actuar en diversos països europeus amb els ballarins Mark Tompkins, Vera Mantero, Steve Paxton, Lisa Nelson, Julyen Hamilton, David Zambrano, Constanza Brncic, Sonia Sánchez, Frans Poelstra, Boris Charmatz, João Fiadeiro, María Muñoz, Pep Ramis, Andrés Corchero i Mathilde Monier. Nuno Rebelo es dedica també a la creació d’escultures sonores. Les seves obres en aquest àmbit han estat presentades a Portugal, Noruega i a la Biennal d’Art Ambiental de l’I-Park, a Connecticut, Estats Units.
Ha impartit tallers sobre tècniques experimentals per a guitarra elèctrica en diverses ciutats portugueses, tallers d’improvisació (a Portugal, Cap-Verd i Moçambic), tallers d’escultures sonores (Montemor-o-novo, Portugal, 2009, 2012, 2018). Al costat de Mark Tompkins imparteixen el taller “Audible movement, visible sound” sobre la contaminació performàtica entre dansa i música (Estrasburg, Lisboa, Bucarest, Lubljana, Viena, Tolosa, Mulhouse).
