C.C. Catch (настоящее имя Каролина Катарина Мюллер) родилась в голландском городке Осс 31 июля 1964 года.
Пение привлекало её с детства. В 16 лет она начала выступать под псевдонимом Carol Dean, затем вошла в состав женского квартета "Optimal".
Однажды их выступление было услышано германским продюсером Дитером Боленом. Он разглядел в девушке огромный потенциал и предложил сотрудничать.
В 1985 году вышел первый сингл, написанный Дитером для C.C. Catch -   "I Can Lose My Heart Tonight". Песня сразу же попала в верхние строчки хит-парадов. В начале 1986 года вышел первый альбом под названием "Catch the Catch". Успех альбома превзошёл все ожидания, и пресса назвала C.C. Catch "королевой евродиско".
Плодотворное сотрудничество с Дитером Боленом продолжалось. Вслед за синглами   "Heaven & Hell" и   "Heartbreak Hotel" в конце 86 года вышел альбом "Welcome to the Heartbreak Hotel".
В 1987 году C.C. Catch много гастролировала, что не помешало ей в конце года выпустить альбом "Like a Hurricane".
В конце 1988 года выходит альбом "Big Fun", после чего отношения Каролины с Дитером Боленом заметно ухудшаются.
Во время выступления в новогодней шоу-программе в Испании Каролина знакомится с Саймоном Напьер-Беллом, менеджером Джорджа Майкла и "Wham!". Он предложил ей переехать в Англию и по-иному взглянуть на свою карьеру.
В 1989 году Каролина выпустила альбом "Hear what I say", созданный в сотрудничестве с Энди Тэйлором, бывшим участником группы "Duran Duran".
В июне 1991 года C.C. Catch совместно с Дитером Боленом и "Bad Boys Blue" приняла участие в благотворительном фестивале "Дети Чернобыля - наши дети", прошедшем в московском спорткомплексе "Олимпийский". Одним из организаторов фестиваля был отец Каролины, Юрген-Петер Мюллер.