All Gas No Brakes: New insight into star-formation in distant galaxies from multiple probes of the interstellar medium