Мастер спорта международного класса (1991).
В начале своей карьеры играл за «Торпедо» (Луцк) (1985-88) и «Карпаты» (Львов) (1988).
С 1989 года - игрок киевского Динамо, играл на позиции правого защитника, выиграв чемпионат и кубок СССР в 1990 году и чемпионат Украины семь раз подряд начиная с 1993 и по 1999 годы.
Капитан лигочемпионовского состава «Динамо», который победил «Барселону» 7:0 по сумме двух матчей, сезона 1997—98 и одержал суммарную победу 3—1 над «Реалом» (Мадрид) на пути к полуфиналу ЛЧ сезона 1998—99.
Уже в 20-летнем возрасте Лужный дебютировал в сборной СССР, за которую сыграл 8 матчей в 1989-90 годах, но вынужден был пропустить Чемпионат мира 1990 из-за травмы. После распада Советского Союза Лужный выступал за сборную Украины, сыграл за неё 52 матча, но так и не попал с ней в финальную часть чемпионатов Мира и Европы — Украина трижды выбывала на стадии плей-офф отборочных соревнований.
Летом 1999 года подписал контракт с одним из ведущих клубов Англии, лондонским «Арсеналом», поразив тренера Арсена Венгера игрой за «Динамо» в матчах против лондонцев в Лиге Чемпионов, где киевляне победили с общим счётом 4-2. Предполагалось, что Олег заменит Ли Диксона, однако, он так не смог окончательно вытеснить из состава игрока сборной Англии. Хотя Лужный и нерегулярно попадал в стартовый состав (молодой испано-камерунец Лорен был приобретен в следующем году, как долгосрочная замена Диксона), он сыграл 110 матчей в течение четырёх лет в клубе, чаще всего на правом фланге защиты, но иногда ему приходилось играть и в центре, и на левом фланге, а однажды он вывел команду на поле с капитанской повязкой в игре за кубок Лиги. В сезоне 2001-02 он выиграл «дубль» (Премьер-Лигу и кубок Англии) в составе «Арсенала». Последним матчем Лужного за «Арсенал» стал финал кубка Англии против «Саутгемптона» в 2003 году — и это была одна из его лучших игр за клуб.
Летом 2003 года Лужный подписал контракт с «Вулверхэмптон Уондерерс», который только завоевал право играть в Премьер-Лиге, и провёл там один сезон, сыграв всего лишь десять матчей. Он оставил «волков» летом 2004 года и в 2005 году совсем недолго был играющим тренером латвийского клуба «Вента» (Кулдига), но покинул его в 2006 году после того, как у клуба начались большие финансовые проблемы.
В мае 2006 года Лужный стал помощником тренера киевского «Динамо». С ноября до декабря 2007 года, после того, как Йожеф Сабо по состоянию здоровья покинул свой пост, исполнял обязанности главного тренера клуба. После назначения Юрия Сёмина, начиная с января 2008 года Лужный вновь стал помощником главного тренера. После ухода в 2009 году Юрия Семина с поста главного тренера и назначения на эту должность Валерия Газзаева, сохранил этот пост. Но через год, после увольнения Валерия Газаева с должности главного тренера, Олег Лужный в очередной раз стал исполняющим обязанности главного тренера киевского футбольного клуба "Динамо". На этом посту он достиг неоднозначных результатов: с одной стороны Лужный вывел "Динамо", после крайне неудачного старта, в плей-офф Лиги Европы 2010-2011 с первого места в группе и сохранил участие в Кубке Украины; с другой стороны, "Динамо" увеличило отставание от "Шахтера" с пяти до 12 очков.
В составе Динамо (Киев):
В составе «Арсенала»:
В составе молодежной сборной СССР:
Личные достижения: