Steve Scalise tok eksamen ved den katolske Archbishop Rummel High School. Han tok deretter en ved Louisiana State University i Baton Rouge; hovedemnet var dataprogrammering og til det leste han statsvitenskap.