Las redirecciones a otras páginas han de hacerse antes de mostrar cualquier tipo de código al navegador (cliente). Esto quiere decir que las redirecciones (así como las cookies) han de ir colocadas en el script antes de la apertura de tu etiqueta <html>.
En otras palabras, no se puede imprimir ningún tipo de mensaje ni de etiqueta HTML en el script antes de haber redireccionado al visitante y, por supuesto, todo el código que vaya después del redireccionamiento no podrá ser ejecutado ya que habremos saltado una página diferente.