* Количество игр и голов за профессиональный клуб считается только для различных лиг национальных чемпионатов. ** Количество игр и голов за национальную сборную в официальных матчах.
В 1991 году сыграл 14 матчей в футбольной Второй лиге СССР за люберецкий «Прометей». Всю мини-футбольную карьеру провёл в московской«Дине», выиграв с ней множество трофеев. Четырежды (в сезонах 1992-1993, 1995-1996, 1998-1999 и 1999-2000) признавался лучшим вратарём России. Провёл 39 матчей за сборную России по мини-футболу, входил в состав команды, выигравшей в 1999 году золото Чемпионата Европы по мини-футболу. Именно Олег Денисов стал героем послематчевой серии пенальти, по результатам которой россияне сумели одолеть в финале сборную Испании и выиграли главный трофей в своей истории.
Завершив игровую карьеру, остался в структуре «Дины». Ныне является генеральным директором клуба.