Учился в Минском художественном училище им. Глебова (1986—1990) и в Белорусской Академии искусств (1990—1993). С 1989 г. участвовал в проектах творческой группы «Убикус». Публиковались также стихи и рассказы Прусова.
По утверждению искусствоведа Ларисы Михневич, «с натюрмортами Олега Прусова в белорусское искусство пришло „остроумие“. Не шутка или юмор, а блеск наблюдения за формой и цветом, сложностью ассоциаций, синтез факта и фантазии»
Работы Прусова находятся в частных коллекциях и галереях Дании, Швеции, Германии, Голландии, России, Белоруссии.
