Isso deve funcionar (pelo menos para o bash):
$ history -c
Seguido de sair do terminal.
EDIT: Chris Page observa nos comentários que sair do terminal é desnecessário, pois há também um comando para limpar a rolagem na maioria dos terminais. No Mac, por exemplo, isso está em View > Clear Scrollback
ou ⌘K