Олег Деревянко родился в 1975 году. В 1997 году окончил с отличием факультет международных экономических отношений Института международных отношений КНУ имени Тараса Шевченко. Кандидат экономических наук по специальности "организация управления, планирования и регулирования экономики". В 2007 г. закончил курс MBA и получил диплом второго высшего образования по бизнес-администрированию в бизнес-школе Warwick Business School, Великобритания.
В 1993-1994 – переводчик с немецкого языка в Институте информационных технологий, консультант по международному праву в Национальном космическом агентстве Украины.
1994-1998 – менеджер по внешнеэкономическим связям, коммерческий директор и затем генеральный директор СП "Золотой Сапсан".
1998-2006 – генеральный менеджер и затем управляющий партнер Office Solutions Ukraine.
2006-2008 – генеральный директор компании "Козырная Карта".
С 2009 года - генеральный директор ООО "Колос Лтд" (ТМ "Віденські Булочки").
2014 г. - УНП выдвинула Деревянко кандидатом в мэры Киева.