Rescue fue producido por Jordan Valeriote y mezclado por Cameron Webb. El álbum se grabó durante un período de tiempo más largo que cualquiera de sus otros álbumes, ya que se llevó a cabo en dos sesiones separadas con un año de diferencia, lo que la banda ha dicho desde entonces que causó que el álbum tuviera una sensación más "desarticulada". Las sesiones iniciales para el álbum tuvieron lugar en la primavera de 2009, poco después del lanzamiento de su cuarto álbum de larga duración A Shipwreck in the Sand. El lanzamiento de Shipwreck completó su contrato con Victory Records y grabaron alrededor de 5 o 6 canciones nuevas que terminarían en Rescue para buscar nuevos sellos discográficos, finalmente decidiéndose por Hopeless Records. Tres de estas demos se incluyeron en la versión de lujo del álbum.