Родился в 1959 году в Куйбышеве (ныне – Самара). Живет в г. Хотьково (Московская обл.). Работал на заводе, был слесарем-испытателем ракетных двигателей, мастером по ремонту бытовой техники и т.д. Дебют Зайончковского в «большой» литературе состоялся в конце 2003 года. Автор романов «Сергеев и городок» (2004), «Петрович» (2005), «Счастье возможно», повестей «Люда», «Прогулки в парке», драмы «Где любовь, тут и Бог».
Финалист премий «Русский Букер» (2004), «Национальный бестселлер» (2005), «Большая книга» (2010), премии имени Юрия Казакова (2006). Лауреат премии журнала «Октябрь» (2005).
Член жюри премии «Русский Букер» (2007). Член жюри премии «Дебют» (2012).
В своей прозе Олег Зайончковский показывает, что тема «маленьких» людей не только является достоянием классики, но и вполне остаётся востребованной и в наши дни.