Кола Бельды родился в маленьком селе Муха Нанайского района Хабаровского края в семье охотника. Его детство было голодным. Рано осиротев, Кола пережил нервное потрясение и стал заикаться.
Он рос и воспитывался в школе-интернате, откуда во время Великой Отечественной войны сбежал на фронт, приписав себе два лишних года, стал юнгой Тихоокеанского флота. Участвовал в боевых действиях за освобождение Кореи.
Выступал в ансамбле песни и пляски Тихоокеанского флота. Закончив экстерном музыкальное училище, Бельды продолжил службу мотористом-дизелистом на тральщике Тихоокеанского флота.
После службы на флоте Кола поступил в Саратовскую консерваторию. Учёбу совмещал с работой на станкостроительном заводе, в Саратовском драматическом театре. Некоторое время работал в ансамбле песни и пляски Воронежского военного округа, затем в Калининской и Хабаровской филармониях, а с 1959 года – во Всероссийском концертно-гастрольном объединении, впоследствии реорганизованном в Москонцерт, в качестве солиста-вокалиста до 1990 года.
Творческий путь Бельды интересен и удачлив. В 1957 году он с блеском становится лауреатом Всемирного фестиваля молодёжи и студентов в Москве. Молодое дарование заметили многие деятели культуры (М.Кольцов, С.Михалков, М.Пляцковский и др.). Обратила внимание и министр культуры Е.Фурцева. Талантливого артиста пригласили работать в Москву. И уже в 1960 году Кола Бельды становится лауреатом Всероссийского конкурса артистов эстрады.
Более 30 лет Кола Бельды гастролировал по стране и за рубежом, выступил в 46 странах мира, став в Европе, например, таким же узнаваемым и популярным, как в СССР. Об этом свидетельствуют многочисленные интервью журналистов газет, журналов, передачи на радио и телевидении, отзывы слушателей и зрителей о его неповторимом голосе, своеобразной манере исполнения и личном обаянии.
В 1973 году Кола Бельды стал лауреатом международного конкурса вокалистов в Сопоте (Польша). Он был первым из советских певцов, удостоенных столь высокого звания на международной арене. Итогом творческой деятельности певца стали 7 виниловых дисков, многочисленные аудиокассеты, видеоклипы, несколько фильмов о жизни и творчестве Кола Бельды.
В 1990 году актёр оставил благополучие и стабильность московской жизни с её привилегиями для избранных и решил поселиться ближе к земле своих предков нанайцев в Хабаровске. Женился. В начале 1991 года у него родилась дочь Елена, единственная и любимая им безумно.
Кола Бельды скоропостижно умер от инфаркта миокарда через два года на руках у жены и ребёнка. Похоронен в актёр в Хабаровске. После смерти Кола его супруга, врач детской поликлиники, организовала общественный фонд «Кола Бельды» - общественную некоммерческую организацию.
Заслуженный артист Российской Федерации (1985).
Заслуженный артист Якутской (Саха) республики.