Hvorfor kan jeg ikke redirecte

<?php
include ("db.php");
$insertSQL = "insert into 8gt_shout (tekst,dato) values ('$text','$date')";
mysql_query($insertSQL);
header("Location: index.php");
?>

Følgende kode skulle sætte ind i en db og sende brugeren tilbage, men får Warning: Cannot add header information - headers already sent by bla bla bla...

Hvad er problemet?

Og kan man ikke lave en generel redirect istedet. Der er flere sider der bruger den samme funtion til at skrive til den samme db. Det er en shoutbox, der går igen på mange sider, så i stedet for at lave en seperat side der adder til db for dem hver især.
Noget ala history.go.back(-1) eller noget...