Путь Александра Василевского к маршальским погонам лежал через штабной кабинет. Уцелев в кровавом вихре репрессий, в 1940 году он стал заместителем начальника оперативного управления Генерального штаба РККА. В следующем 1941 году он возглавил это управление и одновременно занял должность заместителя начальника Генерального штаба.
Практически все операции советских войск в начальный войны согласовывались с Василевским. То, что многие из них были неудачны, нельзя поставить ему в вину. Уж слишком много ошибок в расстановке войск и их обучении было допущено его предшественниками в Генеральном штабе. Однако в планировании Московской операции немалая роль принадлежит именно Василевскому, хотя лавры победы были полностью отданы Жукову.
В 1942 году Василевский стал начальником Генерального штаба РККА и одновременно являлся заместителем наркома обороны СССР. Сталин отдал ему место Шапошникова после крущения советского фронта под Керчью. Учитывая то, что с июля 1941 года Василеский еще и возглавлял рабочий аппарат Ставки Верховного Главнокомандования, состоявший из малоизвестных но талантливых штабных и хозяйственных работников - Воронова, Федоренко, Голованова, Пересыпкина - то его роль в первых успехах советской армии трудно переоценить. Следует отметить, что несмотря на столь большой вклад в общее дело, слава за успешно проведенные спланированные им операции часто доставалась другим.
В мае 1942 года Василевский также становится членом Ставки Верховного Главнокомандования, а конца сентября 1942 года он вместе с Жуковым начал готовить план действий армии в зиму 1942-1943 годов. Результатом этой совместной работы стала подготовка и проведение Сталинградской операции, а также Битвы за Кавказ. В ходе сражения за Сталинград Василевский координировал действия Юго-Западного, Донского и Сталинградского фронтов.
По итогам Сталинградской битвы в феврале 1943 года Василевскому было присвоено звание Маршала Советского Союза.