Steven Seagals mor, Patricia (1930–2003), var laboratorietekniker, og faren, Samuel Seagal (1928–1991), var matematikklærer på -nivå. Morens bakgrunn var engelsk, tysk og nederlandsk. Faren var sønn av russiske jøder som flyttet til USA. Da Steven Seagal var fem år gammel flyttet familien til Fullerton i California. Han gikk på Buena Park High School i Buena Park, og fra 1970 til 1971 på Fullerton College.