Tracing the lovers, the leaders and the ladies responsible for the pairing of chocolate to Valentine's Day. ... Richard Cadbury began selling chocolates in heart-shaped boxes in 1861.