Aleksa Palladino se narodila a vyrostla v New Yorku. Svou hereckou kariéru započala již ve čtrnácti letech. Její první rolí byla postava šestnáctileté dívky ve snímku MANNY & LO, kde si zahrála po boku Scarlett Johansson. Záhy poté obdržela několik dalších filmových rolí. V roce 2000 se mihla seriály LAW & ORDER a THE SOPRANOS.
Roku 2010 se, téměř bez informací, zúčastnila konkurzu na roli v připravovaném seriálu HBO. Tento seriál, produkovaný a z části režírovaný Martinem Scorsesem, nese název BOARDWALK EMPIRE a stal se událostí roku. Ztvárnila zde postavu Angely, partnerky Jimmyho Darmodyho (Michael Pitt) a matky jejich společného dítěte.
Její kariéra je dobře nastartovaná a my se můžeme těšit na další skvělé role.