Олег Лебедев родился в Москве, в интеллигентной семье. В Литинститут поступил уже будучи журналистом. Здесь его учителем по счастливой случайности или такому же счастливому велению судьбы стал Владимир Орлов. Сейчас за его плечами много лет работы в информационном агентстве. А среди опубликованного — повести «Нефритовый голубь», «Рижский ноктюрн мечты», рассказы, исторические статьи. За роман «Старинное зеркало в туманном городе» Олег Лебедев получил литературную премию журнала «Юность».