No, it is not required to register a trademark in order to establish right. The "First to Use" jurisdiction gives the person that uses first the trademark full rights over it even if he has not filed for registration.