Melko pienikokoinen (178 cm/78 kg) puolustaja Katulis on Liettuan kuuluisan Elektrénain kiekkokoulun kasvatti. Suuremmalle yleisölle Katulis on tuttu lähinnä Liettuan maajoukkuepaidasta, jonka vakiokalustoon hän on kuulunut koko 2000-luvun.
Aiemmin urallaan Katulis on pelannut Venäjän toiseksi ylimmällä sarjatasolla Kristall Saratovin, Neftjanik Leninogorskin ja Jantar Severskin joukkueissa sekä valkovenäläisryhmä Neman Grodnossa.
