Василевский родился в селе Новая Гольчиха Кинешемского уезда Костромской губернии (ныне Кинешемский район Ивановской области) в семье священника. «Детство мое прошло в постоянной нужде, — вспоминал он, — в труде ради куска хлеба насущного… Скудного отцовского жалованья не хватало даже на самые насущные нужды многодетной семьи. Все мы от мала до велика трудились в огороде и в поле». Окончил в Кинешме духовное училище (1909) и духовную семинарию в Костроме (1914).

Но выпускные экзамены в семинарии сдавал экстерном…

«Война (Первая мировая. — Авт.) опрокинула все мои прежние планы, — вспоминал Александр Михайлович. — Я мечтал, окончив семинарию, поработать года три учителем в какой-нибудь сельской школе и, скопив небольшую сумму денег, поступить либо в агрономическое училище, либо в Московский межевой институт. Но теперь, после объявления войны, меня обуревали патриотические чувства. Лозунги о защите Отечества захватили меня. Поэтому я, неожиданно для себя и для родных, стал военным». Вместе с несколькими одноклассниками Василевский добился разрешения сдать экзамены экстерном и был направлен на учебу в Москву, в Алексеевское военное училище.

Через четыре месяца ускоренной подготовки в мае 1915 г. Василевский в звании прапорщика был направлен в Ростов, в запасной батальон, а оттуда с маршевой ротой — на фронт. Как это произошло, рассказывается в мемуарах маршала. «Собрали всех офицеров, — рассказывает Александр Михайлович. Надо было из желающих отправиться на фронт назначить ротного командира. Предложили высказаться добровольцем. Я был уверен, что немедленно поднимется лес рук, и прежде всего это сделают офицеры, давно находившиеся в запасном батальоне. К великому моему удивлению, ничего подобного не произошло, хотя командир батальона несколько раз повторил обращение к «господам офицерам». В зале воцарилась мертвая тишина.

После довольно резких упреков в адрес подчиненных старик-полковник наконец сказал: «Ведь вы же офицеры русской армии. Кто же будет защищать Родину?«…Мне было очень стыдно за всех находившихся в зале офицеров… видя, что никто из более старших не выражает желания сопровождать отправлявшуюся на фронт роту, я и еще несколько прапорщиков заявили о своей готовности… Вспоминая этот факт, хочется заметить, что он совершенно невероятен для офицеров Советских Вооруженных сил».

Август 1928 г.

Боевое крещение А. М. Василевский принял под городом Хотин, командуя полуротой в составе 409-го Новохоперского полка 103-й пехотной дивизии 9-й армии Юго-Западного фронта. Весной 1916 г. назначен командиром роты. «Через некоторое время, — вспоминал Александр Михайлович, — командир полка полковник Леонтьев признал ее одной из лучших в полку по подготовке, воинской дисциплине и боеспособности. Как мне кажется, успех объяснялся доверием, которое оказывали мне солдаты».

В мае 1916 г. армия, в которой служил Василевский, участвовала в наступлении, вошедшем в историю как «Брусиловский прорыв». «Закалка, которую я приобрел во время наступления, помогла мне в дальнейшем, а опыт организации боевых действий в масштабах подразделений разного рода пригодился в годы Гражданской войны».

Командовал батальоном, штабс-капитан. После революции в ноябре 1917 г. уволился в отпуск и уехал домой, в Кинешму. В это время общее собрание полка в соответствии с действовавшим тогда принципом выборности избрало Василевского своим командиром. Однако местный Совет депутатов не отпустил Александра Михайловича обратно в армию, назначив инструктором всевобуча (всеобщее обучение населения военному делу проводилось в соответствии с декретом советской власти об организации Рабоче-крестьянской Красной Армии) Углецкой волости Кинешемского уезда. В августе 1918 г., прочитав в газете объявление о наборе кадров для работы в школах Тульской губернии, Василевский подал заявление и был направлен учителем в одну из сельских школ Новосильского уезда. Весной 1919 г. уездным военкоматом Василевский был призван в Красную Армию и назначен командиром отряда, направленного в помощь комиссии по борьбе с кулачеством и бандитизмом. «Этот непродолжительный период имел для моей дальнейшей жизни и работы исключительное значение — Вспоминал впоследствии Александр Михайлович. — Став красным командиром… я понял, что военная служба — мое единственное призвание… Советской Родине нужны своя армия, свои командные кадры, в том числе военные специалисты. И я поклялся верой и правдой служить народной власти. «Советская Россия или смерть!» — вот слова, ставшие тогда девизом миллионов людей, в том числе и моим девизом».

В августе 1919 г. в связи с приближением к Туле белогвардейских войск генерала А. И. Деникина Тульская губерния была объявлена на военном положении. Василевского назначили сначала командиром роты, затем — батальона, а уже в октябре — вновь сформированным 5-м стрелковым полком Тульской стрелковой дивизии. В боях с деникинцами полку участвовать не пришлось, так как прорваться к Туле им не удалось. В декабре 1919 г. Тульская дивизия (48-я стрелковая) была направлена на Западный фронт, где участвовала в войне с Польшей. По просьбе Василевского, считавшего, что у него недостаточно боевого опыта, перед началом боевых действий его переместили на должность помощника (заместителя) командира полка, а затем назначили командиром отдельного батальона. После подписания мирного договора с Польшей дивизия, в которой служил Василевский, участвовала в борьбе с бандами С. Булак-Балаховича.

После Гражданской войны Василевский возглавлял дивизионную школу младшего командного состава, а затем четыре года служил командиром 143-го Краснознаменного полка. В 1926 г. прошел годичное обучение на отделении командиров полков стрелково-тактических курсов «Выстрел». В 1928 г. он был назначен командиром 144-го полка, считавшегося в дивизии отстающим, слабым по дисциплине и подготовке. Через два года на дивизионной инспекторской проверке полк занял первое место.

В этот период на перспективного командира полка обратил внимание В. К. Триандафиллов — начальник оперативного управления и заместитель начальника штаба РККА, один из крупнейших советских военных теоретиков того времени, с чьим именем связывается разработка теории глубокой операции, наметившей способы наступательных действий оснащенных современной военной техникой (танками и авиацией) войск. Триандафиллов стажировался в должности командира корпуса, где служил А. М. Василевский. «Как командир 144-го полка я в течение двух лет фактически едва ли не постоянно учился и работал под его руководством», — свидетельствовал Александр Михайлович. По инициативе Триандафиллова в 1931 г. Василевский был приказом наркома обороны переведен в Москву, в центральный аппарат, и назначен в Управление боевой подготовки РККА. Затем, в 1934–1936 гг., служил начальником отдела боевой подготовки штаба Приволжского военного округа, а осенью 1936 г. зачислен слушателем в только что созданную Академию Генерального штаба. Многие сокурсники Василевского из этого, первого набора академии стали выдающимися полководцами и вписали свои имена в летопись Великой Отечественной войны: А. И. Антонов (начальник Генерального штаба на завершающем этапе войны), командующие фронтами И. X. Баграмян, Н. Ф. Ватутин, Л. А. Говоров, П. А. Курочкин, начальники штабов фронтов М. В. Захаров, М. И. Казаков, Г. К. Маландин, Л. М. Сандалов, командармы К. Д. Голубев, С. Г. Трофименко и др.

В 1937 г. в результате «чистки» в Красной Армии образовалось много вакансий, на замещение которых, не завершив обучения, направлялись слушатели академии. В августе 1937 г. Василевский был неожиданно назначен начальником кафедры тыла академии, а через месяц — начальником отделения оперативной подготовки высшего комсостава Генерального штаба РККА. «Тогда я, конечно, не знал, что в стенах Генштаба мне будет суждено провести ряд лет, заполненных сложной работой, самой трудной в моей жизни», — написал Александр Михайлович впоследствии в мемуарах.