It is widely acknowledged that a major threat to tree health biosecurity comes from trade, particularly through the importation of containerised live plants and associated growing media. Nurseries can collectively play a key role in mitigating pests and diseases through attention to their daily practices (e.g., procuring plants, storage and management). More widespread adoption of best practices in the sector could be promoted through the introduction of a UK-wide accreditation scheme. However, the success of such a scheme would depend not only on its uptake by nurseries but also on the attitudes of key consumers in the plant supply chain. To date, the perspectives of the nursery sector on the feasibility of plant biosecurity, as well as the sensitivity of these sectors to consumer opinion, have remained under-researched. Using the COM-B [Capability, Opportunity, Motivation—Behaviour] model as a framework, we draw on qualitative results to assess the appetite for a hypothetical accreditation scheme amongst UK nurseries and the capability, opportunities and motivations to enhance their biosecurity practices. Nineteen semi-structured interviews were conducted with plant nurseries and 22 with their consumers. Overall a plant health accreditation scheme should have actions that are: (1) viable within the confines of the site and supply chain; (2) affordable where the benefits of changes/improvements outweigh the costs; (3) beneficial in that they promote biosecurity; (4) attractive to consumers looking to purchase products from accredited nurseries; (5) fair and inclusive where everyone has responsibility for biosecurity; (6) transparent with the scheme involving a strong monitoring and auditing component. This study provides important insights that will feed into the development of plant biosecurity-focussed accreditation or certification.