W wojsku W 1945 został wcielony do Marynarki Wojennej, gdzie zetknął się z Marianem Brandysem i Józefem Balcerakiem i rozpoczął pracę dziennikarską. Przydzielono go do Sztabu Głównego MW, którym kierował kmdr por. Stanisław Mieszkowski, stracony w 1952. Pod jego komendą Walicki redagował „Przegląd Morski”. Współpracował też z miesięcznikiem „Morze”, mieszkał w Gdyni w służbowym mieszkaniu, które potem musiał zmienić.
Jesienią 1946 poznał Czesławę Kasztelan (ur. 13 lipca 1925, zm. 14 maja 2015), z którą ożenił się w 1947. Mieli jedną córkę, Iwonnę (ur. 23 października 1947, zm. 4 maja 2014).
W prasie W 1952 wystąpił z Marynarki Wojennej i zaczął długoletnią współpracę z „Głosem Wybrzeża”. Pisał recenzje filmowe, felietony, reportaże z podróży, m.in. do Londynu, i robił wywiady. Redagował dodatek kulturalny gazety Dziewiąta fala. Poznał takie postaci ówczesnego życia kulturalnego, takich jak Lech Bądkowski, Mieczysław Czychowski, Franciszek Fenikowski, Leszek Herdegen, Zbigniew Kosycarz, Agnieszka Osiecka, Sławomir Sierecki czy Maciej Słomczyński. Mieszkał przy ul. Bema. W wolnych chwilach malował. W „Głosie Wybrzeża” pracował do 1966.