Em 2002 Scheila Carvalho começou a namorar o cantor Tony Salles, na época vocalista do É o Tchan!. Os dois se casaram em 17 de abril de 2007. O primeiro filho do casal, Brian, nasceu prematuramente aos sete meses em 19 de novembro de 2007, pesando apenas 1,5kg e com má formação no intestino, o que lhe fez desenvolver insuficiência renal e passar dois meses na UTI, falecendo em 18 de janeiro de 2008. O fato fez com que ela desenvolvesse depressão.
A ex-dançarina engravidou novamente em 2009 e sua filha, Giulia, nasceu em 21 de junho de 2010, sendo o nome uma homenagem à origem italiana de seu falecido pai. Em 2013, enquanto estava no reality A Fazenda 6 , Scheila foi traída por seu marido com a empresária Kamila Simioni, que publicou as imagens em suas redes sociais, porém o casal reatou em 2014 após um período separado.