Олег Лурье родился 3 мая 1963 года в городе Харьков, Украина. Мать - Ширинская Адиля Измайловна, инженер-машиностроитель. В школьные годы увлекался скульптурой и живописью. Изучал историю искусств и планировал стать искусствоведом. Журналистикой начал заниматься в 17 лет. Первые публикации появилась в 1980 году в харьковской газете «Красное Знамя».
С 1981 по 1984 годы проходил срочную военную службу на спасательном судне «Алтай» на Северном флоте ВМФ СССР - в специальной водолазной группе Аварийно-спасательной службы, занимавшейся спасением и подъемом аварийных атомных подводных лодок.
В 1988 году окончил филологический факультет Харьковского государственного университета, отделение русской литературы.
В 1989 году уехал в Канаду, в город Торонто, где прожил один год. Работал сначала консультантом в отделе русской литературы в книготорговой компании «White Way Enterprise», позднее стал совладельцем данной компании.
В 1990 году вернулся в СССР и создал компанию по организации гастрольных туров звезд советского рока и эстрады. Работал с Ларисой Долиной, Владимиром Кузьминым, Александром Барыкиным, Сергеем Пенкиным и другими.
В 1992 году переехал из Харькова на постоянное место жительства в Москву. В 1993-94 годах работал директором программ у Народной артистки РФ Ларисы Долиной.
В 1994 году создал и возглавил Международный славянский благотворительный фонд, проводивший различные благотворительные концерты с участием звезд мировой эстрады.
С 1996 по 1997 год по приглашению В.В Жириновского работал в пресс-службе фракции ЛДПР в Государственной Думе РФ.
В декабре 1997 года неудачно баллотировался в Московскую городскую Думу по избирательному округу №22.
В 1998 году стал специальным корреспондентом отдела расследований «Экспресс-Газеты». В 1999 году работал обозревателем отдела расследований газеты «Совершенно Секретно», в это же время принимал участие в создании газеты «Версия» вместе с Артемом Боровиком и Рустамом Арифджановым, в которой впоследствии работал также в отделе расследований. В 2000 году стал обозревателем отдела расследований «Новой газеты». А в 2001 году стал ведущим постоянной рубрики «Новой газеты» - «Лурье ответит». В это же время сотрудничал с ведущими американскими изданиями, в том числе с «U.S. News & World Report». Также, в 2001 года стал автором идеи и совладельцем информационного домена Corruption.ru.
В 2003 году получил второе высшее образование по специальности экономист в Российском новом университете.
В 2003-2004 годах создал и возглавил в качестве шеф-редактора журнал «Вслух о..» и одноименный сайт. С 2004 по 2005 год работал главным редактором журнала «ВВП».
В 2005 году создал и возглавил молодежный журнал «JEANS - территория свободы». С 2005 по 2008 год занимался непосредственно своими проектами, перечисленными выше и публиковался в различных СМИ в качестве журналиста-фрилансера.
В период 1999-2003 опубликовал серию журналистских расследований об отмывании денег через «Bank of New York»,.
В 1999 году в американском издании США «U.S. News & World Report» опубликовал журналистское расследование о причастности ближайших родственников президента Бориса Ельцина к махинациям с принадлежащей Абрамовичу компанией «Сибнефть» и последующему отмыванию денег через «Bank of New York» . Речь шла о Татьяне Дьяченко и ее бывшем муже Александре Дьяченко.
В 1999-2000 годах расследовал деятельность Управления делами Президента РФ, в так называемом, «Деле Мабетекс» о хищениях и многомиллионных «откатах» во время ремонта Кремля и других объектов. Результатом его журналистского расследования стало увольнение управляющего делами президента Павла Бородина.
В апреле 2000 года в «Новой Газете» и других изданиях опубликовал журналистское расследование о деятельности тогда еще Премьернистра России Михаила Касьянова, выдвинув неприятную для премьера версию истории с откатами за подпись в размере 2 процентов. В этой статье Лурье впервые назвал Касьянова «Миша Два процента», впоследствии это прозвище неоднократно цитировалось, в том числе Президентом России В.В.Путиным.
В 2000 году опубликовал ряд журналистских расследований о прошлой незаконной деятельности тогдашнего главы президентской администрации Александра Волошина.
В 1999-2000 годах совместно с журналистами из «U.S. News & World Report» занимался журналистским расследованием хищения 4,7 млрд долларов кредита МВФ, выданного России для укрепления рубля за месяц до дефолта августа 1998 года. Лурье удалось выяснить кто, когда и каким-образом украл эти деньги, которые могли бы отчасти спасти Россию от дефолта.
В 2000 году взял интервью у Генерального прокурора Женевы Бертрана Бертосса, который в то время вел расследование «Дела Мабетекс», «Дела BONY» и истории с хищением выданных России миллиардов долларов Международного валютного фонда.