Олег Степанов родился в 1960 году в Одесской области, в 1979 году закончил Одесское мореходное училище, в 1984 году — Одесский институт инженеров морского флота. Кандидат экономических наук.

В 1984 году по распределению начал работать в Вентспилсском порту.

В 1984 году — старший диспетчер.

В 1991 году — директор гос. предприятия Ventspils Jūras Tirdzniecības osta.

С 1987 по июль 1990 — член КПСС.

В 1989-1994 годах — депутат Вентспилсского совета народных депутатов от Народного фронта Латвии.

В 1997 году получил гражданство Латвии за особые заслуги.

с 1995 по 2005 годы — член правления ГАО Latvijas kuģniecība.

В 1998 председатель совета АО Ventspils Tirdzniecības osta.

Совладелец Noord Natie Ventspils termināls, председатель совета АО Kālija Parks, член правления Вентспилсского свободного порта, президент футбольного клуба «Вентспилс», член правления АО Ventspils Grain Terminal, почетный консул Украины, вице-президент Балтийской ассоциации транспорта и логистики и т.д.

В 2000 году впервые попал в список 100 миллионеров журнала Klubs.

Женат, четверо детей от разных браков.

Согласно данным KNAB, является спонcором Партии народного согласия.

18/04/06 состоялась церемония открытия почетного консульства Украины в Вентспилсе. Почетным консулом Украины в Латвии стал Олег Степанов. Ранее Степанов был награжден украинским орденом "За заслуги" III степени.