Олег Евгеньевич Погудин родился 22 декабря 1968 года в Ленинграде, учился в музыкальной школе. В 1979–82 годах солист детского хора радио и телевидения. К этому периоду относятся первые выступления на таких площадках, как БКЗ Октябрьский, Большой зал Филармонии им.