Hillenburg was born in Lawton, Oklahoma at a United States Army base. He was raised in Anaheim, California. He studied at Humboldt State University where he majored in marine biology and minored in arts. Hillenburg was inspired by Jacques Cousteau and Max Fleischer.