You can certainly get RSUs in a company before it goes public. You won't (generally) be able to sell them very easily, but being a publicly traded is not a requirement for issuing stock to employees.