session_start() va messi in testa alla pagina prima di ogni output che genera html.

se il progetto sta sempre sulla stessa pagina basta metterlo lialtrmenti a inizio di ogni diversa pagina dove devi utilizzarle.