Народилася в місті Сарасота, штат Флорида. Її батько був італійцем за походженням, а мати мала англо-ірландське коріння. Батьки Карли розлучилися, коли їй було два роки. була змушена жити на два будинки: у будинку батька в Сарасоті, разом з братом, Карлом-молодшим, і у матері в Каліфорнії. Вона описує своє дитинство, проведене на обох узбережжях США так: «Я жила в халупі з матір'ю в Північній Каліфорнії і в прекрасному будинку з батьком. Там були тенісні корти та плавальний басейн, їздила до Європи на літо. Я відчувала, що прожила два абсолютно різні дитинства». У 15 років Ґуджино почала займатися модельним бізнесом, але змушена була його залишити через невеликий зріст.
За порадою рідних почала брати уроки акторської майстерності в Лос-Анджелесі. До закінчення курсів вона встигла знятися в ролі другого плану в своєму дебютному фільмі — «Загін з Беверлі-Гіллз». Після успіху цієї стрічки кар'єра Карли пішла вгору. Вона почала багато зніматися. У наступні чотири роки було випущено кілька фільмів і серіалів з її участю. Однак, головні ролі їй не діставалися. Першу помітну роль Карла отримала у фільмі 1993 року «Життя цього хлопця. Правдива історія». У цій стрічці її партнерами на знімальному майданчику стали такі зірки, як Роберт Де Ніро і Леонардо Ді Капріо.