Andrea Anastasi startete seine Trainerkarriere 1994 in der Serie A2 bei Pallavolo Brescia. Danach wechselte er in die Serie A1 zu Gabeca Montechiari, wo er vier Jahre Trainer war. 1999 übernahm er für vier Jahre die Italienische Männer-Nationalmannschaft, mit der er 1999 und 2000 die Weltliga gewann, 1999 und 2003 Europameister wurde und bei den Olympischen Spielen 2000 in Sydney die Bronzemedaille gewann. Von 2003 bis 2005 war er wieder in der Serie A1 bei BreBranca Lannutti in Cuneo tätig. Danach übernahm Anastasi die Spanische Nationalmannschaft, mit der er 2007 Europameister wurde. Von 2007 bis 2010 trainierte er wieder Italien. Von 2011 bis 2013 arbeitete er als Trainer der Polnischen Nationalmannschaft.