Evolution In The Physical Conditions Of Star-Forming Regions Throughout Cosmic History