Deluxe was previously based in the St. Paul suburb of Shoreview, Minnesota until the company announced in September 2020 that it would move its headquarters to downtown Minneapolis in 2021.

[4] Deluxe has facilities in the United States, Canada, Australia, and Europe to conduct its printing and fulfillment, call center, web server, and administrative functions.

[9] The company was privately held until 1965, during which time it began using magnetic ink character recognition (MICR) check printing technology.

[9] As use of digital payment systems gained popularity, Deluxe's core business was impacted significantly.

[1] In 2020, McCarthy created a new management team, including the company's first-ever chief revenue officer, and instituted a new organizational structure.

[1][28] The company announced it would open its FinTech and Customer Innovation Center in Sandy Springs, Georgia, in 2021, focusing on payment and cloud services business.

[1][43] Deluxe's clients include the Federal Reserve,[1] 3 million small businesses and 4,000 financial institutions.

[1][31] In 2000 The New York Times described John H. Harland Company' as "the second-largest printer of checks in the United States.