no, header funziona se non c'è già stato output, che è un po' diverso dall'essere o meno la prima riga della pagina.

Comunque, ad inserimento avvenuto, potresti:

registrare la variabile POST is SESSION e annullare il post (unset o $_POST = "" o che). Prima di inserire nel database controlli che esista $_POST e in caso contrario non esegui l'aggiornamento.