Overall consumer expenditure grew by 1.3% year-on-year according to Visa, marking the biggest annual increase seen since October 2010.
This is in spite of the unseasonably cold weather hitting demand for summer clothing and garden furniture as parts of Britain were covered in sleet and snow.
The uplift was boosted by more shoppers being tempted onto the high street in May, where consumer spending saw its fastest annual increase since September last year, showing a 1.3% uplift.
The rise in high street spending, together with a 1.3% annual increase in consumers turning to mail and telephone ordering, offset a small 0.2% year-on-year decline in online spending, according to the report, compiled for Visa by Markit.
The strongest year-on-year increases in consumer spending were recorded in the miscellaneous goods and services category, which includes trips to the hairdresser, personal effects such as jewellery and financial services such as insurance premiums. Hotels and restaurants saw the next biggest uplift, followed by the transport and communication sector.
Chris Williamson, chief economist at Markit, said the report adds "to a picture of an economy that is on the mend, but progress is frustratingly slow".
Mr Williamson said that growth is still being held back by the pressure on household budgets caused by high living costs and stagnant wages.
He continued: "However, the nicer weather enjoyed in recent days may lead to a welcome June bounce in pent-up summer-related spending and provide an extra boost to the economy."