Уроженец Ленинграда Олег Валинский играл в ансамблях еще в школьные годы. В начале 80-х годов его познакомили с Виктором Цоем. Была создана группа "Гарин и Гиперболоиды", в которой они участвовали уже вместе. Лидером был Виктор Цой. В дальнейшем группа была переименована в "Кино" и стала легендой 80-х.
Олег Валинский окончил Ленинградский техникум железнодорожного транспорта, затем Петербургский государственный университет путей сообщения. Занимал руководящие должности в структуре управления железнодорожным транспортом. Был начальником Октябрьской железной дороги, а в 2016 году был назначен вице-президентом ОАО "РЖД".