The two new appointments will focus on Paragon's supply chain network, which consists of more than 60 preferred suppliers.
Nick Horsfield has joined from Mamas and Papas, where he was print manager; Diane Shenton was previously print production manager at Staples UK's direct mail division.
Horsfield said: "Paragon has a strong new business development team and I am looking forward to meeting demands as new opportunities arise."
Paragon has grown its profits consistently over the past decade and recently topped the PrintWeek Top 500 for return on investment.
See also:
Paragon warns over speculative investments
Paragon boasts tenth year of turnover growth with 2008 results