Eh già... Proprio deve essere messo PRIMA DI QUALSIASI ALTRA COSA.

Ad esempio, se hai index.php così:
<?php
echo("Ciao Mondo");
include("session.php");
?>

E poi session.php:
<?php
session_start();
?>

Non va bene, poichè viene eseguito prima l'echo() che manda dell'output, e poi session_start()...
session_start() deve essere chiamata PRIMA DI OGNI output!