The register
The register lists Brain Payroll UK Limited in Leeds as a licensed sponsor on Skilled Worker, an entry that goes back to at least 2026. Rating on the current register: Worker (A rating).
Companies House lists it as Brain Payroll UK Limited, number 11235543, incorporated 2018: 8 years of filings behind the name. The registered office is at 128 City Road, London, EC1V 2NX, EC1V 2NX. Its filed activity puts it in it, software and media.
For a candidate this means one less obstacle: Brain Payroll UK Limited already has the licence most employers would have to apply for. The rest is the ordinary job of getting the interview.