You have to place it before any content appears. For instance:

PHP: Select all

<?php
echo "Welcome to my site!";
header("Location: whatever.php");
?>

The above won't work. The header function must come before any HTML or content.