Carlo se casó con Connie Corleone en 1.945, y así ingresó en la familia Corleone, a pesar de que nunca se le permitió formar parte de los negocios familiares, por lo que lo dejaron a cargo de una pequeña casa de apuestas en la parte alta del Este de Manhattan.