Олег Лебедев родился в Москве. В 1999 году закончил отделение прозы Литературного института. Его произведения публиковали журналы «Юность», «Смена», «Московский вестник». Много лет работает журналистом, редактором.