Родился 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 г. частичной мобилизации Олег Колесников, невзирая на депутатскую бронь, выразил готовность направиться добровольцем в зону проведения специальной военной операции (СВО) на Украине. В 2024 г. его супруга Елена Колесникова отправилась на СВО также добровольцем. 10 июля 2024 г. Олег Колесников сообщил, что получил легкое ранение при выполнении боевой задачи. По словам депутата, скоро он вернется на фронт в качестве заместителя командира третьего добровольческого батальона 58-й армии.