Выходец из увлеченной музыкой семьи, Nando Reis с детства играл на классической гитаре, однако в культовой группе Titãs, в состав которой он вошел в 80-е годы, ему досталась роль басиста и вокалиста. Оставаясь участником коллектива, в 1995 году он записал дебютный сольный альбом «12 de Janeiro», но с наступлением нулевых решил отойти от стилистики альтернативного рока и развиваться как самостоятельный артист. Сделав ставку на мелодичное акустическое звучание, он объединил фолк с элементами блюза, а в его студийных записях и концертах стала принимать участие собранная им группа Os Infernais.