Non significa che c'e' gia', significa che hai un output, forse dovuto all'echo od uno spazio, prima di session_start().

Deve essere la prima riga di tutto lo script dopo il tag php.

<?php
session_start()

e poi tutto quel che ti pare.