When you run the installer for Linux, you'll come across a point where it asks you how you want to install it to the harddrive. You'll want to select something like "erase entire disk" If you don't see that, you may need to expand some advanced options.
I've never installed Kali before to know...