Карл Фрюлинг родился в 1868 году во Львове. Когда Карлу исполнился 21 год, он переехал в Вену. Там учился игре на фортепиано и теории музыки, а потом и сам преподавал. Выступал в ансамбле с выдающимся испанским скрипачом Пабло Сарасате. Композитор писал в разных жанрах, включая духовную музыку, оркестровые камерные сочинения. Сейчас большая часть его творческого наследия утеряна.
Фрюлинг умер в бедности в 1937 году.