Aleksandr Vasilevski, I. Dünya Savaşı, Rusya İç Savaşı, Polonya-Sovyet Savaşı, Kış Savaşı ve II. Dünya Savaşı gibi çeşitli savaşlarda görev almıştır. II. Dünya Savaşı sırasında Vasilevski, Sovyetler Birliği Genelkurmay Başkanlığı yapmış ve aşağıdaki savaşlarda önemli rol oynamıştır: Donbass, Kırım, Belarus, Baltık ülkeleri ve Yukarı Don'daki Sovyet saldırılarını koordine etmek; Stalingrad Savaşı'nda Uranüs Operasyonu'nu yönetmek; 1944'te Kursk Muharebesi'nde orduyu zafere taşımak; 1945'te Mançurya Stratejik Taarruz Operasyonu'nu yürüterek Japonya'nın teslimiyetini kabul etmek. Ayrıca, Vasilevski'nin 1949 yılında Sovyetler Birliği'nin askeri danışmanı olarak çalıştığı ve uluslararası askeri ilişkilerde etkili olduğu bilinmektedir.