About Paylocity. Paylocity is a provider of cloud-based payroll and human capital management, or HCM, software solutions for medium-sized organizations. Paylocity’s comprehensive and easy-to-use solutions enable its clients to manage their workforces more effectively.