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);