Natural da Gafanha do Carmo, Município de Ílhavo, Aldo Lima é um dos pioneiros do stand-up em Portugal. Participou em vários espetáculos e programas televisivos: "Levanta-te e Ri", "The Puppetry of the Penis" ou "O Homem que Mordeu o Cão - Ao Vivo".
Foi convidado do programa especial de Fim de Ano de Herman José e, em parceria com Eduardo Madeira, escreveu a mini-peça "Kilo & Meio", que interpretou com António Feio, tendo-lhe sido atribuído, mais tarde, o prémio "Humorista do Ano 2004", pela Associação Nacional de Jovens Empresários (ANJE), em Évora.
Em 2006, foi coautor (com João Quadros) da série de televisão da RTP "Palavras Para Quê", que também protagonizou e, em dezembro do mesmo ano, teve direito a um especial stand-up intitulado "Aldo Lima - Pior Que Estragado".
Faz parte do painel de humoristas do programa "Futebol de Perdição", na Sporting TV, apresentado por Diogo Beja.