Annual report pursuant to Section 13 and 15(d)

Document and Entity Information

Document and Entity Information - USD ($)
12 Months Ended
May 31, 2019
Jun. 30, 2019
Nov. 30, 2018
Document and Entity Information [Abstract]      
Entity Registrant Name PAYCHEX INC    
Entity Filer Category Large Accelerated Filer    
Entity Central Index Key 0000723531    
Entity Small Business false    
Entity Emerging Growth Company false    
Entity Shell Company false    
Entity Well-known Seasoned Issuer Yes    
Entity Current Reporting Status Yes    
Entity Voluntary Filers No    
Amendment Flag false    
Document Type 10-K    
Document Fiscal Period Focus FY    
Document Period End Date May 31, 2019    
Document Fiscal Year Focus 2019    
Current Fiscal Year End Date --05-31    
Entity Common Stock, Shares Outstanding   359,345,511  
Entity Public Float     $ 22,652,311,624