Олег Полшков родился в 1988 году во Владимире. С семи лет начал заниматься музыкой, став воспитанником Владимирской хоровой капеллы мальчиков под руководством Эдуарда Маркина. В 2004 году поступил во владимирское Училище музыкально-исполнительского мастерства, с 2008 года продолжил обучение в московском Колледже музыкально-театрального искусства имени Г. П. Вишневской.
С 2013 года – артист Государственной академической симфонической капеллы России. В концертах Госкапеллы России исполнял сольные партии в Реквиеме и опере «Джезуальдо» Шнитке, операх «Богема» Леонкавалло, «Богема» и «Тоска» Пуччини, «Набукко», «Трубадур», «Отелло», «Травиата» и «Фальстаф» Верди, «Евгений Онегин» и «Пиковая дама» Чайковского, «Борис Годунов» Мусоргского, «Война и мир» Прокофьева, опереттах «Граф Люксембург» и «Веселая вдова» Легара, «Летучая мыль» Штрауса и других произведениях.