Yes, teacher salaries in Arizona do increase with education and experience. The salary scale typically includes steps that reward teachers for additional years of experience and for obtaining higher education degrees or certifications.