Studiował w uczelni artystycznej w Wilnie. W latach 60. przebywał w Warszawie, gdzie związał się w tym czasie z grupą młodych artystów organizujących w latach 1963-67 niezależne wystawy sztuki w Barbakanie i innych miejscach Starego Miasta. Grupę tę wraz z Janem Naliwajko współtworzyli m.in. Kazimierz Romuald Dąbrowski-Naldek, Jerzy Lassota, Barbara Szajewska, Zbigniew Kupczyński, Władysław Popielarczyk, Marek Kotliński-Rao. Naliwajko od lat 60. mieszka i pracuje w Szwecji. Zajmuje się malarstwem, grafiką i rzeźbą. W swej figuratywnej sztuce łączy wątki fantastyczne, symboliczne i erotyczne, nadając kompozycjom niepokojący nastrój. Wystawiał m.in. we Francji, Szwajcarii, USA.