Бедрос Киркоров родился 2 июня 1932 года в болгарском городе Варне Варна в семье, не имевшей никакого отношения к искусству. Его отец был сапожником, и сначала Бедрос пошел по его стопам: к 17 годам окончил профессионально-техническое училище по специальности сапожник-модельер.
Но потом поступил в музыкальное училище и, окончив его, был зачислен в труппу Варненской оперы. Первой подготовленной им партией была ария Альфреда в опере Дж. Верди «Травиата».