Родилась 29 августа 1971 года в Сарасоте, Флорида, США. Родители рано развелись, Карла Гуджино воспитывалась матерью. Уже в 15 лет начинает заниматься модельным бизнесом, но у неё возникли проблемы из-за небольшого роста.