Василевский никогда и не стремился в политику. Он закончил Костромскую духовную семинарию. Мечтал года три поработать учителем в сельской школе, а потом, скопив денег, пойти учиться на агронома либо в Московский межевой институт. После начала Первой мировой войны планы резко меняются. Василевский пишет:
В феврале 1915 года он оказывается в Москве, в Алексеевском военном училище. Из училища выходит прапорщиком. В феврале 17-го – штабс-капитан. В декабре 1917-го демобилизован. До апреля 1919 года он не участвует в Гражданской войне. Работает учителем в Тульской губернии. А вот в апреле 19-го призывается в Красную армию. С этого начинается его карьера. В 1927 году Василевский – командир полка в Твери. Оттуда – в Генштаб. В партию Василевский вступает в 1938 году. В разгар Большого террора.
В своих воспоминаниях под названием «Дело всей жизни» Василевский пишет о советских военачальниках Уборевиче, Егорове, Якире, Тухачевском. Дает им характеристики, наиболее лестную – Уборевичу. Но ни слова не говорит о том, что они расстреляны. Василевский в воспоминаниях вообще не говорит о репрессиях в армии. Другим, гораздо более откровенным он был в разговорах с Константином Симоновым в 1967 году.
В этом разговоре с Симоновым Александр Михайлович Василевский дважды откровенен. Во-первых, он говорит о том, что репрессии в нашей армии и кошмарное начало войны связаны напрямую. Во-вторых, четкий генштабист Василевский обнаруживает некое иррациональное отношение к Сталину. Репрессии как безымянный рок, Сталин будто ни при чем: репрессии – отдельно, Сталин – отдельно.
Зимой 1940 года Василевский был приглашен на обед к Сталину в Кремль. Один из тостов Сталин поднимает за здоровье Василевского. Василевский в это время всего лишь заместитель начальника Оперативного управления Генштаба. Потом Сталин прилюдно говорит: «Скажите, пожалуйста, почему вы, да и ваши братья, совершенно не помогаете материально отцу?»
Отец Василевского – священник. Василевский в воспоминаниях пишет:
Сталин прав: Василевский не политик. И это не последняя причина, по которой Сталин ценил Василевского.