Карла Гуджино родилась в городе Сарасота, штат Флорида. Её отец был итальянцем по происхождению, а мать имела англо-ирландские корни. Родители Карлы развелись, когда ей было два года. Карла была вынуждена жить на два дома: у её отца, вместе с братом, Карлом-младшим, дома в Сарасоте, и у матери в Калифорнии. Она описывает своё детство, проведенное на обоих побережьях США следующим образом: «Я жила в лачуге с матерью в Северной Калифорнии и в прекрасном доме с отцом. Там были теннисные корты и плавательный бассейн, ездила в Европу на лето. Я чувствовала, что прожила два совершенно разных детства». В 15 лет Гуджино начала заниматься модельным бизнесом, но вынуждена была его оставить из-за небольшого роста.
По совету родных Карла начала брать уроки актёрского мастерства в Лос-Анджелесе. До окончания курсов она успела сняться в роли второго плана в своем дебютном фильме — «Отряд из Беверли-Хиллз». После успеха этой ленты карьера Карлы пошла в гору. Она начала много сниматься. В следующие