The moved comes despite Starbucks claiming that it remained unprofitable in Britain, and that it was looking at closing its struggling stores in the country.
Corporation tax is levied on a company's profits and currently stands at a rate of 23 percent in Britain.
The announcement comes after leaders of the G8 major economies last week struck a deal to fight corporate tax avoidance, which while not illegal, robs government coffers of sizeable income at a time of deep cuts to public spending.
"Six months ago, we felt that our customers should not have to wait for us to become profitable before we started paying UK corporation tax," Starbucks said.
More From This Section
"We listened to our customers in December and so decided to forgo certain deductions which would make us liable to pay 10 million euros in corporation tax this year and a further 10 million euros in 2014. We have now paid 5 million euros and will pay the remaining 5 million euros later this year," it said
Starbucks last year admitted it had not paid any corporation tax in Britain on sales worth 400 million euros between 2009 and 2012.
It was able to do so by paying fees to other areas of its business -- such as "royalty payments" for the use of the brand -- which resulted in the company posting a series of losses.