Родился Олег Паленов в городе Вологда. Окончил Московский инженерно-физический институт (МИФИ) по специальности "теоретическая физика" в 1997 году.
С 1997 по 2001 год работал менеджером по управлению проектами, затем — директором по продажам в международной компании Columbus IT Partner. В 2001 и по 2003 год работал в должности директора по развитию бизнеса компании Navision CIS, затем Microsoft Business Solutions CIS (в 2002 году компания Navision CIS вошла в состав корпорации Microsoft и переименована в Microsoft Business Solutions CIS), руководил развитием партнерской сети, разработкой методологии внедрения продуктов Navision и Axapta, отвечал за продажи компании и тренинговые программы.
На 6 декабря 2013 года Олег Паленов работает генеральным директором Manzana Group.
Среди увлечений кайтинг и путешествия.