Калио Эвальдович Мюльберг родился в семье артистов цирка. Его отцом был известный акробат Эвальд Мюльберг, который первым в СССР стал работать на батуте (1928). В 1948 году К. Мюльберг окончил Одесское музыкальное училище (класс П. В. Дроздова), в 1953 году ― Одесскую консерваторию (класс В. П. Базилевич). В 1957 году одержал победу на Всесоюзном конкурсе исполнителей и завоевал третье место на конкурсе в рамках Всемирного фестиваля молодежи и студентов в Москве. C 1948 по 1964 ― солист оркестра Одесского оперного театра.