Родился 11 сентября 1968 г. в пос. Красногорском Челябинской области.
В 1992 г. окончил энергетический факультет Челябинского государственного технического университета (ныне Южно-Уральский государственный университет).
С 1989 г. занимался предпринимательской деятельностью: работал помощником брокера на бирже, брокером, заместителем директора фондовой биржи.
С 1996 г. по 1998 г. был помощником по коммерческим и экономическим вопросам руководителя челябинской сети аптек "Классика".
В 1998-2000 гг. занимался частным предпринимательством.
В 2000 г. Олег Колесников стал совладельцем и руководителем холдинга "Платина" (сеть аптек, птицефабрика, лакокрасочный завод, гостиница, предприятия общепита, торговые комплексы).
В 2001 г. вошел в состав совета директоров ОАО "Челябинский лакокрасочный завод".
В 2004 г. занимал должность директора ООО "Капитал" (покупка и продажа недвижимости).
В 2004-2005 гг. – генеральный директор ООО "Аптека "Классика".
В 2005 г. был избран депутатом Законодательного собрания Челябинской области IV созыва по списку Либерально-демократической партии России (ЛДПР).
С 2007 г. - депутат Государственной думы РФ.
В 2007-2011 г. - депутат Государственной думы РФ V созыва. Был избран 2 декабря 2007 г. по списку ЛДПР, баллотировался под первым номером в региональной группе №82 (Челябинская область - Калининская, Челябинская область - Кыштымская). В Думе входил во фракцию ЛДПР, был членом комитетов по аграрным вопросам и по промышленности.
В 2011 г. перешел из ЛДПР в партию "Единая Россия".
В 2011-2016 гг. – депутат Государственной думы РФ VI созыва. 4 декабря 2011 г. был избран по списку "Единой России" (занимал седьмую позицию в региональной группе № 75; Челябинская область). Входил во фракцию "Единая Россия", был членом комитета по безопасности и противодействию коррупции.
В 2016-2021 гг. – депутат Государственной думы РФ VII созыва. Был избран 18 сентября 2016 г. от партии "Единая Россия" по Златоустовскому одномандатному округу №193 (Челябинская область). Набрал 32,44%; его соперник от ЛДПР Сергей Вайнштейн получил 25.12%. Вошел во фракцию "Единая Россия".
С 2021 г. - депутат Государственной думы РФ VIII созыва от "Единой России". Был избран 19 сентября 2021 г. по Златоустовскому одномандатному избирательному округу №193 (Челябинская обл.). Набрал 34,75% голосов (второе место в округе занял директор компании "РА нео", депутат Миасского городского округа Павел Логинов, 15,74%).
После объявления в России 21 сентября 2022 г. частичной мобилизации Олег Колесников, невзирая на депутатскую бронь, выразил готовность направиться добровольцем в зону проведения специальной военной операции (СВО) на Украине.