The LoginHistory object stores the login history for all successful and failed login attempts for organizations and enabled portals. How can a user obtain access to all Login History records in CRM Online?
Grant the user Manage Users permission.
The Manage Users permission can be found in the user's profile along with the Salesforce licenses:
SFDC Help Documentation: