Nei Tejera Lisboa nasceu em Caxias do Sul (RS) em 18 de janeiro de 1959. Vive em Porto Alegre desde os seis anos, mas também já morou em Florianópolis e São Paulo. Caiu na estrada aos 17 anos, depois de terminar o segundo grau nos Estados Unidos, num intercâmbio de estudante.

Nei Lisboa iniciou sua carreira no final dos anos 70, com algumas apresentações esporádicas nos circuitos universitários. Seu primeiro show foi em 1979. No final deste ano, criaria o espetáculo que ficou na memória da capital gaúcha no início da década de 80 - "Deu Pra Ti Anos 70". Seu primeiro disco foi uma produção independente viabilizada pela venda de bônus ("Prá Viajar no Cosmos Não Precisa Gasolina", 1983). Um ano depois, por intermédio de uma gravadora regional (ACIT), ele lançaria "Noves Fora". Em 1992, a mesma gravadora relançou os dois discos num único CD, numa compilação intitulada "Eu Visito Estrelas".

Em 1989, quando completou 10 anos de carreira, Nei realizou uma série de apresentações em diversos teatros de Porto Alegre. Mais de oito mil e quinhentas pessoas assistiram a comemoração. Em 1993, com a temporada do show "Senhor do Bom Fim", ele obteve o recorde de público da música pop gaúcha: mais de 3.800 pessoas assistiram a temporada de 4 dias no Teatro da Ospa. Em 1998, Nei excursionou pelo sul do Brasil embalado pelo sucesso do disco "Hi-Fi", um apanhado do repertório folk que influenciou seu início de carreira nos anos 80. Em 1999, com a tournée "Tudo de Novo Um Tanto Talvez pela Próxima Vez", Nei revisitou músicas suas de todas as épocas, num show que marcou a comemoração de seus 20 anos de carreira.

Em 1991, Nei lança o livro "Um Morto Pula a Janela" (Artes e Ofícios). Em junho de 2000, o livro foi lançado na França, com tradução da irmã de Nei que vive em Paris. Para acompanhar o lançamento do livro, Nei esteve na Europa em julho deste ano, e apresentou-se na Universidade de Saint Denis com o show "Tudo de Novo Um Tanto Talvez pela Próxima Vez".