Si que se puede hacer, el header() se tiene que enviar antes de qualquier envio de caracteres al nagedador (con echo, print, etc).
Código PHP:
<?php
if !(isset($_SESSION['login'])) header('Location: errorlogin.php');
else {
// Aqui pones lo que tu quieras
}
?>
PD: si pusieras un echo antes de if, el header no seria vàlido.