Aleksa Palladino nació en setiembre de 1980 en la ciudad de New York, en los Estados Unidos. 
Debutó cinematográficamente en el año 1996, cuando interpretó a 
Laurel en el film "
Manny & Lo", coprotagonizado por 
Scarlett Johansson. Un año más tarde encabezó, junto a 
Glenn Fitzgerald, el elenco del film independiente "
Number One Fan" (1997).
Continuó trabajando en títulos como "
Wrestling with Alligators" (1998); "
Padre e hijo" (1998); la comedia dramática dirigida por 
Woody Allen, "
Celebrity" (1998); "
Cosas que no se olvidan" (2001); "
La sonrisa de Mona Lisa", en donde trabajó junto a 
Julia Roberts; "
The ring two - La señal 2" (2005); o "
Antes que el diablo sepa que has muerto" (2007).
Actualmente integra el elenco de la nueva serie televisiva de 
HBO, del creador de "
Los Soprano" y dirigida y producida, entre otros, por 
Martin Scorsese, "
Boardwalk Empire". En su argmento, ambientado en la ciudad de Atlantic City, en los años '20, a partir de la promulgaciòn de la Ley seca; 
Aleksa interpreta a 
Angela Darmody. 
Con anterioridad la actriz fue estrella invitada en famosas series como "
Ley y orden (Law & Order)", "
Los Soprano", "
Medium" o "
Sin rastro (Without a trace)". 
Aleksa está casada con 
Devon Church; ella y su esposo componen música bajo el nombre de 
Exitmusic; han editado un álbum en 2007 y su siguiente trabajo fue en el año 2010, bajo el sello de 
Manimal Vinyl.