Каролина родилась в Ополе, позже она ходила там в школу, где преподавал её отец. Когда ей было 11, её семья переехала из Ополе. В 15 лет во время шопинга к Каролине подошёл модельный агент, предложивший ей попробовать себя в этом бизнесе. Через год она несколько месяцев провела на рекламных съёмках в Японии. По возвращении Выдра продолжила учёбу в школе, вернувшись в модельный бизнес в 19 лет. Она работала в Нью-Йорке, рекламировала в том числе марки Calvin Klein и Armani. В апреле 2003 года лицо Каролины появилось на обложке немецкой версии журнала ELLE. В 2006 году она сыграла в рекламном ролике Nespresso вместе с Джорджем Клуни.