В 1989 году Олег Киселев совместно с Михаилом Фридманом учредил кооператив "Альфа-фото", занимавшийся поставками компьютеров. Вскоре на базе кооператива было создано одноименное совместное предприятие со швейцарской компанией ADP Trading. СП занималось экспортом энергоносителей и импортом продовольствия, а Олег Киселев занимал в нем пост директора. В 1990 году, после появления у компании дочерних структур, господин Киселев одновременно возглавил совет директоров Альфа-банка. Однако в 1992 году он был вынужден покинуть консорциум "Альфа-групп" из-за разногласий с Михаилом Фридманом.
С 1992 по 2001 год господин Киселев занимал должность председателя совета директоров Импэксбанка. Одновременно в 1992 году он стал одним из создателей акционерного общества "Мосэкспо" — крупного оптового поставщика ювелирных изделий и товаров народного потребления в странах СНГ.
С мая 2001 года возглавлял совет директоров ООО "Управляющая холдинговая компания 'Металлоинвест'", под управлением которого находился Михайловский ГОК.
Весной 2002 года Олег Киселев занялся медиабизнесом, войдя вместе с другими влиятельными бизнесменами в число учредителей телеканала ТВС. Господин Киселев стал гендиректором некоммерческого партнерства "Медиа-социум", которое получило лицензию на вещание на шестом канале. Сюда перешли на работу многие журналисты ТВ-6 во главе с Евгением Киселевым. 18 сентября 2002 года Олег Киселев стал гендиректором ЗАО "Шестой канал". 22 июня 2003 года ТВС прекратил вещание из-за финансового кризиса на канале.
С 1 января 2004 года Олег Киселев является партнером и председателем совета директоров инвестиционной группы "Ренессанс Капитал", занимающей первое место на вторичном рынке РФ рублевых облигаций и одно из первых мест на первичном рынке. С момента учреждения в 1995 году компания привлекла на российский рынок более $9 млрд. В числе ее клиентов — "Газпром", концерн "Калина", "Вимм-Билль-Данн", МТС, ЮКОС и другие. Активы компании на 31 декабря 2004 года составляли $989,4 млн. Прибыль за первое полугодие 2005 года — 776 млн руб.
В феврале 2005 года личное состояние господина Киселева было оценено журналом "Финанс" в $50 млн.