Sleep paralysis, in fact, happens every night to everyone. It's the body's way of preventing you from acting out your dreams. Although, most people have never actually "recognized" that they were in Sleep Paralysis, which is what I think you meant to say. Like me, I have never experienced it, but it still happens to me everynight, I am just never awake/aware when it occurs.
This is actually incorrect terminology. The state of bodily paralysis which everyone enters when they dream is called REM atonia. It is only when someone becomes aware of REM atonia that it becomes sleep paralysis. I know this doesn't really matter, but I just think it is unnecessarily confusing to have no distinction in terminology between SP and REM atonia.

Thanks for reading.