Родился в конце декабря 1968 года в Ленинграде в семье научных сотрудников, которые работали в исследовательском институте. С семилетнего возраста начал заниматься творчеством. В 1979 году был солистом в детском хоре ленинградского радио и телевидения. Будучи еще подростком, выступал на крупных концертных площадках, в филармониях, в государственной академической капелле, участвовал в записи концертов, которые транслировать по радио и телевидению, гастролировал не только по городам России, но и Европы. Благодаря чистой манере исполнения и отдаче критики прозвали Погудина питерским Робертино Лоретти. После школы планировал учиться в консерватории, однако преподаватели посоветовали прийти позже - когда голос окрепнет. Тогда Погудин поступил на актерский факультет ЛГИТМиКа, но вокалом заниматься не перестал. Сегодня Погудин - один из самых востребованных классических исполнителей не только в России, он дает более 50 концертов в год, в репертуар певца входят классические произведения русских композиторов.