Em seu site, Nando Reis conta que ficou três anos tentando passar no vestibular de Matemática da UFSCAR (Universidade Federal de São Carlos). Quando isso aconteceu, em 1982, os Titãs do iê-iê (esse foi o primeiro nome banda) já começavam a montar o seu primeiro show. Ele diz: " Acho que a minha inaptidão para as Ciências Exatas, somada à distância que me fazia perder muitos ensaios, me levou a abandonar o curso antes de completar o primeiro ano. Eu me lembro de ter chorado muito no dia que disse aos meus pais que não ia mais continuar a faculdade. Eles, apesar de preocupados, me apoiaram".

A estréia oficial dos Titãs do Iê-Iê aconteceria no dia 15 de outubro de 1982, no Sesc Pompéia. Com nove músicos no palco, entre eles seis vocalistas, a banda chamava a atenção. As canções eram criativas (misturavam influências que iam da MPB ao rock, passando pelo samba, reggae e new wave) e o visual, extravagante (com direito a roupas com cores fortes, maquiagens e penteados originais).

O primeiro álbum, "Titãs", foi lançado em agosto de 1984 e trazia "Sonífera Ilha", um verdadeiro fenômeno radiofônico, o que fez com que a banda ficasse conhecida em todo o Brasil.

Em 7 de dezembro de 2002, Nando deixa os Titãs e assume definitivamente sua carreira solo.