Sesiones php

Hola otra vez,
me he dado cuenta que no inicio ninguna sesión.
Me he estado informando y tengo que usar session_start(), pero me pone que lo tengo que poner al principio de la página. Pero entonces si lo pongo en la página de bienvenida después de loguearse, me lo pone en gris y no se si lo puedo poner en la página php donde comprueba si existe el usuario.
No se si me explico, tengo la página loguearse.php donde comprueba si existe el usuario y desde hay redirecciono a una página u otra, ¿Ahí podría hacer el inicio de sesión?
O bien tengo que ponerla en la página html a la que redeirecciono desde loguearse.php
<?php
else
                {
                    session_start();
                    $_SESSION['usuario'] = $login;
                    if($rs->fields[2] == 'P')
                        header('location: http://localhost/marco_profesor.html');
                    else
                        if($rs->fields[2] == 'A')
                            header('location: http://localhost/marco_alumno.html');
                        else
                            header('location: http://localhost/marco_director.html');
                }