WSL crashed on me and left my zsh history in a complete state and failing to run commands.
Performing the following actions fixed my shell.
cd ~
mv .zsh_history .zsh_history_bad
strings .zsh_history_bad > .zsh_history
fc -R .zsh_history
rm ~/.zsh_history_bad
- How to fix a corrupt zsh history file here