Творчество Олега Захарова многообразно. Художник разработал новые стили и техники в цветной «фломастерной», черно-белой и затем компьютерной графике. Продолжил развитие основных идей русского авангарда начала 20-го века в живописи. Художник — колорист чаще всего использует технику многоцветного мазка, работает в стиле абстракционизма и символизма.
С начала 2000-х параллельно с живописью экспериментирует в области музыки и сочиняет собственные музыкальные произведения в разных стилях, пишет стихи.