Актриса родилась во Флориде, а потом постоянно ездила по городам Калифорнии вместе с матерью. Когда Карле было 15 лет, и они жили в Сан-Диего, она решила отправиться в Нью-Йорк, чтобы начать карьеру модели.

Ей повезло, и она переехала в Лос-Анджелес. По совету тети Кэрол Меррил, также модели в прошлом, известной затем по телеигре "Let’s Make a Deal", Карла Гуджино стала брать уроки актерского мастерства. Очень быстро юная модель оказалась востребована как актриса, а потому занятия она бросила. Кстати, мама отпустила дочь в Лос-Анджелес учиться только на шесть месяцев, а затем настаивала на возвращении в Сан-Диего. Но даже до отъезда Карла успела сняться в своем первом фильме — комедии "Отряд из Беверли-Хиллс".

Были затем и другие краткие появления в кино, а в 1993 году она снялась впервые в, действительно, заметной роли в драме "Жизнь этого мальчика" с участием Роберта Де Ниро и Леонардо Ди Каприо. После еще нескольких киноролей Гуджино приняла предложение участвовать в ситкоме "Spin City" с участием Майкла Джей Фокса. В ее послужном списке появились британский сериал "Пираты" и несколько телефильмов.

В 1998 году актриса отметилась в триллере Брайана Де Пальмы "Глаза змеи". Последующие роли в картинах "Дети-шпионы" и "Единственный" дали возможность завоевать Карле статус известной актрисы, и теперь она пытается стать звездой.