Scalise se graduó de la Secundaria Archbishop Rummel en Metairie en Jefferson Parish y obtuvo una Licenciatura en Ciencias de la Universidad Estatal de Luisiana en Baton Rouge, con una maestría en programación de computadoras y grado menor en ciencia política. En la Universidad Estatal de Luisiana, Scalise fue miembro de la fraternidad Acacia. Es miembro de la Fundación por el Renacimiento Ítalo-Americano. Se casó con Jennifer Ann Letulle el 4 de septiembre de 2005, seis días después de la recalada del Huracán Katrina. La pareja tiene dos hijos.