Родилась в итало-американской семье. В возрасте 4-х лет будущая звезда перенесла тяжелую операцию на почках, без которой ей грозила инвалидность. Все детство Карла с мамой постоянно переезжали и, не смотря на это, она неизменно училась в школе на одни пятерки и была признана лучшей в своем выпуске. Когда Карле было 15 лет, и они жили в Сан-Диего, она решила отправиться в Нью-Йорк, чтобы начать карьеру модели. Ей повезло, и она переехала в Лос-Анджелес. По совету тети Кэрол Меррил, также модели в прошлом, известной затем по телеигре "Let's Make a Deal", Карла Гуджино стала брать уроки актерского мастерства. Очень быстро юная модель оказалась востребована как актриса, а потому занятия она бросила. Кстати, мама отпустила дочь в Лос-Анджелес учиться только на шесть месяцев, а затем настаивала на возвращении в Сан-Диего. Но даже до отъезда Карла успела сняться в своем первом фильме - комедии "Отряд из Беверли-Хиллс". Были затем и другие краткие появления в кино, а в 1993 году она снялась впервые в, действительно, заметной роли в драме "Жизнь этого мальчика" с участием Роберта Де Ниро и Леонардо Ди Каприо. После еще нескольких киноролей Гуджино приняла предложение участвовать в ситкоме "Spin City" с участием Майкла Джей Фокса. В ее послужном списке появились британский сериал "Пираты" и несколько телефильмов. В 1998 году актриса отметилась в триллере Брайана Де Пальмы "Глаза змеи". Последующие роли в картинах "Дети-шпионы" и "Единственный" дали возможность завоевать Карле статус известной актрисы.
Любимые хобби звезды: йога, путешествия и вечеринки в обществе старых друзей.