Олег народився 7 лютого 1998 року в селі Плисків Вінницької області. Навчався у Вінницькому коледжі Національного університету харчових технологій за спеціальністю «Монтаж і експлуатація електроустаткування підприємств і цивільних споруд». У вільний час любив полювати та рибалити.
Свій військовий шлях чоловік розпочав зі строкової служби у 1-й Президентській бригаді оперативного призначення імені гетьмана Петра Дорошенка «Буревій». 14 травня 2019 року він підписав контракт із Національною гвардією України.
Повномасштабне вторгнення Олег зустрів на Київщині. Брав участь в обороні Ірпеня, разом із побратимами стримував наступ ворога на підступах до столиці. Потім воював на Донеччині та Харківщині. Обіймав посаду майстра 1-го екіпажу ударних безпілотних авіаційних комплексів 6-ї роти безпілотних систем 1-го батальйону оперативного призначення 12-ї бригади спеціального призначення «Азов».
«Він жив нами, а ми жили ним, тепер ми будемо жити заради нього», – написала дружина Світлана.
Олега Паляничка поховали в рідному селі Плисків.
У нього залишилися дружина, син, мати та брат.
