Не работает header() php

неплохо было бы код выложить. Экстрасенсов тут нет.

Значит был какой-то вывод до отправки этого заголовка.

HTTP устроен так, что сначала отправляются заголовки, а потом тело ответа. И если тело ответа уже начало отправляться, то все установки заголовков игнорируются.

В таком случае может помочь настройка output_buffering.
http://php.net/manual/ru/outcontrol.configuration.php

Либо почитайте про функции контроля вывода
http://php.net/manual/ru/ref.outcontrol.php

Ну и вообще хорошей практикой считается иметь 1 выходную точку из приложения с рендерингом страницы / ответа.

Может в начале php файла есть лишние пробелы.
Посмотрите лог ошибок, в нём могут быть ошибки вроде headers already sent.