Олег Погудин исполняет произведения разных жанров и стилей музыки, среди которых:

• русский городской и классический романс; 45
• эстрадная европейская песня; 45
• арии из мюзиклов и оперетт; 45
• народные песни; 45
• романсы П. И. Чайковского; 5
• песни А. Вертинского и Б. Окуджавы; 45
• советская эстрадная и военная песня. 45

Сам Погудин называет себя представителем эстрадного жанра, который старается выступать на академическом уровне. 2