Олег Алексеевич Колесников родился 11 сентября 1968 г. в поселке Красногорский Еманжелинского района Челябинской области.
В 1992 году окончил энергетический факультет Челябинского государственного политехнического института (ныне - Южно-Уральский государственный университет).
В 1987 году был призван на армейскую службу, имеет звание "лейтенант запаса". В возрасте 21 года, являясь студентом, начал свою трудовую деятельность.
С 1989 года работал помощником брокера на бирже, брокером, заместителем директора фондовой биржи, занимался предпринимательской деятельностью.
В период с 1996 по 1998 год работал в челябинской сети аптек "Классика" помощником руководителя по коммерческим и экономическим вопросам, затем возглавил предприятие.
В 2000 году стал совладельцем аптечной сети. С этого времени началась активная предпринимательская деятельность. Позднее в созданный им холдинг "Платина" вошли несколько торговых комплексов и предприятий общепита, гостиница "Челябинск", Аргаяшская птицефабрика, Челябинский лакокрасочный завод, ООО "Капитал", основным профилем которого являлась покупка и продажа недвижимости.
В декабре 2005-го года избран депутатом Законодательного собрания Челябинской области.
В декабре 2007-го – депутатом Государственной Думы от партии ЛДПР.
В декабре 2011 года - избран депутатом Государственной Думы в составе списка "Общероссийского Народного Фронта".
В сентябре 2016 года баллотировался в Государственную Думу от партии "Единая Россия" в Госдуму VII созыва, избран депутатом по одномандатному избирательному округу № 193.
Является Президентом Федерации "Айкидо Айкикай" России. Оказывает поддержку спортивным и общественным организациям, деятелям культуры, ветеранам, детям с ограниченными возможностями.
С 2012 года занимается восстановлением Храма в честь Вознесения Господня в поселке Красносельском Челябинской области.
С 2019 г. - депутат Государственной Думы VIII созыва, "Единая Россия"
2022 г. - добровольцем ушел на СВО:
в конце сентября написал заявление на имя спикера с просьбой мобилизовать
19 октября 2022 г. - получил повестку и ушел на СВО
Жена - Лена Рафиковна Колесникова – председатель Конгресса татар Челябинской области, депутат Законодательного собрания Челябинской области. Имеет троих детей.