Yes. You must register with HMRC before you start paying your employees to ensure you comply with tax laws and regulations.