Олег Лотов карьеру начал в возрасте 18 лет темиртауском «Булате», который выступал в Первой казахстанской лиге. В 1999 уехал в «Восток», в котором провел 2 сезона и отыграл 48 матчей. Позже был астанинский «Женисе». Лотов провёл за клуб 76 матчей и 2 раза забил гол. В 2001 перешёл в «Шахтёр» из Караганды, за который провёл 43 матча и забил 4 мяча. В 2003 году подписал контракт с «Тоболом» из Кустаная. На данный момент центральный защитник команды. В еврокубках сыграл 10 матчей.
В сборной Казахстана выступал с 1998 по 2004 год. Отыграл 7 матчей.