historyを消したと思った？

history -c

だとセッションのhistoryは消えるんだけど、ファイルに書き込まれている方は消えません。

そのため以下で消します。

echo -n > ~/.bash_history

or

history -c;history -w