Виталий Сергеевич Василевский родился на Южном Урале — станция Медведёвка (около Златоуста) 4 мая 1908 года. Когда ему было восемь лет, родители переехали в Башкирию. Об этом переезде — в его рассказе «Степь». Там начал учиться.
Начальную школу окончил в 1918 году. Затем — реальное училище в городе Белебее, позже ставшее школой № 1 (после объединения училища с женской гимназией). Папа ездил в свою школу с Андрюшей-школьником, повстречался с местами, где рос, учился, был пионервожатым, где вступил в комсомол и уже тогда начал писать в газету.
В 1925 году он уехал в Уфу, работал в газете. В 1927 году уехал учиться в Ленинград. До 1931 года учился на Высших государственных курсах искусствоведения при Научно-исследовательском институте истории искусств. В 1930–1933 годах работал в многотиражной газете «Большевик» и одновременно писал диплом. В газете редактировал молодежную страницу (был литсотрудником). С 1932 года печатал свои очерки в журналах «Наши достижения» (редактором был А. М. Горький, заметивший папу), «С пером и автоматом», «За индустриализацию», «Звезда» и др. Ездил по Союзу в командировки.
Участвовал в войне с белофиннами (это была трудная война, а не кампания, как ее называют). На этой войне обморожены его ноги. После финской стал сотрудником газеты Ленинградского военного округа «На страже Родины».
Во время Великой Отечественной войны — с июля 1941 года — сначала был в народном ополчении, а с декабря 1941-го — учился на трехмесячных курсах младших лейтенантов — в блокадном Ленинграде. В это же время писал для радио. После курсов — фронт (командир роты). В середине войны состоялось решение о переводе его в газету «Знамя Победы» 23-й армии Ленинградского фронта (главный редактор Лев Прусьян) военным журналистом. Позже — военный корреспондент газеты ЛВО «На страже Родины».
Социальное происхождение (отец — священник) в папиной жизни часто мешало. Глупо?
В сорокалетнем возрасте папа на одной из очередных «комиссий» так и сказал (это было в 1948 году): «Наверно, хватит об этом… Ясно же, что в сорок лет я — коммунист — не стану попом, а поп Василевский в семьдесят лет не сможет стать членом партии… Если же партию смущает мое социальное происхождение и то, что я не отрекаюсь от отца (поймите — он ведь отец мой!), то не означает ли это, что я должен расстаться с партийным билетом?»
Оставили в покое. Правда, в дальнейшие годы дважды это играло роль: сначала предложение, а потом отказ в поездке за границу (отец еще был жив), второй раз (для поездки в Африку, уже документы были оформлены) — звонок по телефону: «Виталий Сергеевич, вот вы пишете, что ваш отец-священник… умер, а где похоронен — не указываете?» Папа раздраженно ответил: «Разве это имеет значение? Умерших незахороненными не оставляют… Справку о месте захоронения моего отца можете получить в городе Валдае…»