Acquisition (Details) - USD ($) $ in Thousands		3 Months Ended		9 Months Ended
	Jun. 01, 2021	Sep. 30, 2021	Sep. 30, 2020	Sep. 30, 2021	Sep. 30, 2020
Acquisition [Line Items]
Goodwill				$ 732,520
Payment for acquisition, net of cash, cash equivalents, restricted cash and restricted cash equivalents acquired				956,717	$ 0
Total revenue		$ 532,141	$ 439,461	1,451,622	1,336,288
Net income attributable to Deluxe		12,464	29,417	48,856	(19,419)
Acquisition transaction costs		208	0	18,816	9
Pro forma revenue			628,356	1,613,333	1,664,644
Pro forma net income (loss) attributable to Deluxe			$ 21,694	50,176	$ (58,565)
First American Payment Systems, L.P. [Member]
Acquisition [Line Items]
Measurement-period adjustment, goodwill		(3,788)
Accounts receivable	$ 27,296
Other current assets	8,533
Property, plant and equipment	9,873
Operating lease assets	24,396
Intangible assets:	279,111
Goodwill	732,520			732,520
Other non-current assets	350
Accounts payable	(18,475)
Funds held for customers	(9,428)
Accrued liabilities	(20,551)
Operating lease liabilities, non-current	(21,316)
Deferred income taxes	(51,216)
Other non-current liabilities	(4,376)
Payment for acquisition, net of cash, cash equivalents, restricted cash and restricted cash equivalents acquired				956,717
Cash, cash equivalents, restricted cash, restricted cash equivalents	15,841
Total revenue		82,485		109,828
Net income attributable to Deluxe		890		$ 824
First American Payment Systems, L.P. [Member] | Customer lists/relationships [Member]
Acquisition [Line Items]
Intangible assets:	118,000
First American Payment Systems, L.P. [Member] | Partner relationships [Member]
Acquisition [Line Items]
Intangible assets:	67,000
First American Payment Systems, L.P. [Member] | Technology-based intangibles [Member]
Acquisition [Line Items]
Intangible assets:	66,000
First American Payment Systems, L.P. [Member] | Trade names [Member]
Acquisition [Line Items]
Intangible assets:	22,000
First American Payment Systems, L.P. [Member] | Internal-use software [Member]
Acquisition [Line Items]
Measurement-period adjustment, internal-use software		$ 3,694
Intangible assets:	$ 6,111