Quem diria, o Faustão já foi um apresentador descolado. Perdidos na Noite, levado ao ar nas noites de sábado nos anos 80, era um programa irreverente e super-animado, que brincava com a própria precariedade e tinha convidados musicais de uma época em que o rock nacional estava em alta. Além desses ingredientes, trazia as doses de humor, providas pelos hilariantes Carlos Roberto “Escova” e Nélson “Tatá” Alexandre.
O negócio nasceu em 1984 na TV Gazeta de São Paulo. O sucesso foi tanto, que em setembro do mesmo ano, eles foram contratados pela Record, para fazer exatamente a mesma coisa. Tanto na Gazeta, quanto na Record, o programa era transmitido somente para São Paulo. Em 1986, a atração se transferiu para a Rede Bandeirantes, e passou a ser transmitido em rede para todo o Brasil. Dois anos depois, o Perdidos acabou, com a contratação de Faustão pela Globo.
No Perdidos, uma das marcas registradas de Faustão era brincar com a falta de recursos, comparando-se aos programas da Globo:
Faustão também adorava mostrar os bastidores, mesmo quando eles revelavam a precariedade do programa.
Muitas vezes, ele fazia piadas de si próprio.