Frère de Joe Russo et fils d'un homme politique libéral, Anthony Russo grandit dans un quartier ouvrier italien de Cleveland, dans l'Ohio. Avant de suivre une formation aux métiers du cinéma, il écrit, réalise et produit, en collaboration avec son frère, une comédie intitulée Pieces. Le film est présenté en 1997 au Slamdance Film Festival de Park City, dans l'Utah, et à l'American Film Institute Festival à Los Angeles.Steven Soderbergh découvre le talent des frères Russo à Slamdance et leur propose de produire, via sa société Section Eight, leur film suivant : Bienvenue à Collinwood (2001). Cette comédie, interprétée par William H. Macy, Sam Rockwell et George Clooney, met en scène l'organisation d'un cambriolage censé être juteux et facile.
