Devi necessariamente leggere il contenuto del file esistente, appendere tale testo di seguito a quello che vuoi scrivere all'inizio e riscrivere interamente il file esistente.
Una cosa così
Codice PHP:
$testo "Testo da inserire all'inizio\n";

$testo .= file_get_contents('file.txt');

file_put_contents('file.txt'$testo);