Константин Беляев родился в посёлке Большая Долина, станция Аккаржа, недалеко от Одессы в 1934 году. В 1966-67 году Константин Беляев познакомился с Юрой Мироновым и Давидом Шендеровичем, который организовывал записи и концерты шансонных бардов в Москве, в том числе Аркадия Северного. Первые записи Беляева, Миронова и других проводились во второй половине 1960-х годов в Доме науки и техники