Frequenta i corsi della neonata scuola teatrale milanese Quelli di Grock, fondata da Maurizio Nichetti. Nei primi anni di carriera si è cimentata con autori contemporanei (tra cui Renzo Rosso e Sławomir Mrożek), ha partecipato a trasmissioni radiofoniche e si è sempre di più avvicinata al cabaret. Nel marzo del 1987 esordisce con il primo spettacolo di cui è anche autrice, Adlib, cui seguirà Coincidenze. Con gli anni si è affermata come una delle attrici più caratteristiche della scena teatrale italiana con grandi apprezzamenti sia di critica sia di pubblico.
È socialmente attiva con Emergency (per la quale ha offerto la sua voce per lo spot di PeaceReporter) e culturalmente con la partecipazione annuale al Festivaletteratura di Mantova. Nel 2007 partecipa come narratrice nel film cospirazionistaZero - Inchiesta sull'11 settembre dei registi Franco Fracassi e Francesco Trento, tratto da una sceneggiatura di Giulietto Chiesa. Durante il 2010 e il 2012 è apparsa in alcune puntate del programma televisivo Zelig. In occasione delle elezioni amministrative del comune di Milano del 2011 ha sostenuto attivamente il candidato del Centrosinistra, poi diventato sindaco del capoluogo lombardo Giuliano Pisapia. Nel 2012 è stata ospite fissa a L'infedele di Gad Lerner su LA7. È stata la voce narrante del documentario della Rai Amica di salvataggio, trasmesso su Rai 2, dedicato alla memoria della scrittrice Alessandra Appiano. Dal 2021 è direttrice artistica del Teatro Carcano di Milano, insieme a Serena Sinigaglia.
In tournée, Milano, Feltrinelli, 2002. ISBN 88-07-81717-9. Contiene i testi degli spettacoli 1987-2000.
Leviamo le tendine, con Juliette Mai, in Principesse azzurre crescono. Racconti d'amore e di vita di donne tra donne, a cura di Delia Vaccarello, Milano, Oscar Mondadori, 2006. ISBN 88-04-55575-0.
Lella Costa, Amleto, Alice e la Traviata, Milano, Feltrinelli, 2008, ISBN9788807720673.
Lella Costa, La sindrome di Gertrude. Quasi un'autobiografia, Andrea Càsoli, Milano, Rizzoli, 2009, ISBN978-88-17-03407-4.
Lella Costa, Come una specie di sorriso, Milano, Edizioni Piemme, 13 novembre 2012, ISBN9788858507582.
Lella Costa, Che bello essere noi, Milano, Edizioni Piemme, 11 novembre 2014, ISBN9788858510698.
Lella Costa, Ciò che possiamo fare, Solferino, 18 aprile 2019, ISBN9788828202462.
Lella Costa e Gabriele Vacis, Intelletto d'amore. Quattro donne e un poeta, Dante Alighieri, Milano, Solferino, ISBN 9788828207436.