Борис Гуджунов е един от най-популярните български певци през 60-те и началото на 70-те. Той е един от малкото оцелели в самолетната катастрофа, при която загинаха Паша Христова и голяма част от музикантите от оркестър „София“ на 22 декември 1971.
Първия си запис осъществява през 1964 – „Търси се една девойка“ (м.Петър Ступел). В края на 60-те е солист на оркестър „София“ (до 1971). В международния конкурс за изпълнители на фестивала „Златният Орфей“ печели втора награда през 1971 и трета награда – през 1980. Получава и трета награда за изпълнение на немска песен на „Шлагерфестивал“, Дрезден – 1972. Представял е многократно песни на различни конкурси: „Каквато искаш ти бъди“ (м.Атанас Косев) – втора награда в конкурса за български песни на фестивала „Златният Орфей“ – 1971, „Надежда“ (м.Атанас Косев) – трета награда на същия конкурс през 1974. Заедно с Мими Иванова изпълнява „Хора и улици“ (песен от филма „Момчето си отива“ – 1972).
Гостувал е в много европейски страни: Русия, Полша, Сърбия, Турция, Германия, Италия, както и в Куба, Алжир, Япония. Има издадена и малка плоча от германската фирма „Амига“ през 1972. През 1998 г. получава Голямата награда „Златният Орфей“ за цялостно творчество.