Родился 11 сентября 1968 года в шахтерском поселке Красногорский Еманжелинского района Челябинской области, после окончания школы поступил на энергетический факультет ЧПИ. В 1987 году был призван на армейскую службу, имеет звание «лейтенант запаса».
В 1992-ом году окончил Челябинский государственный технический университет
В декабре 2005-го года был избран депутатом Законодательного собрания Челябинской области.
В декабре 2007-го – депутатом Государственной Думы РФ.
Входил в состав аграрного комитета, занимался разработкой законов и государственных программ, направленных на поддержку села и фермерских хозяйств.
В декабре 2011 года вновь стал депутатом Государственной Думы в составе списка «Общероссийского Народного Фронта». Общий стаж парламентской работы составляет 9 лет.
В 2011-ом году стал лауреатом премии «Человек года».
В 2012-ом Олег Колесников удостоен высшей награды региона – знаком отличия «За заслуги перед Челябинской областью».
Занимается общественной работой, входит в состав попечительского совета по строительству Кафедрального собора Рождества Христова в Челябинске, оказывает поддержку в строительстве мечетей Духовному управлению мусульман Челябинской области.
Олег Колесников — Президент Федерации «Айкидо Айкикай» России, оказывает поддержку не только спортсменам, но и деятелям культуры, общественным организациям, ветеранам, детям с ограниченными возможностями.
Женат, воспитывает троих детей.