The pitch, against a number of undisclosed agencies, was overseen by HMV's newly appointed marketing director, Graham Sim.
"For a while now, I've been hearing really good reports about Quiet Storm from industry colleagues and so I was happy to invite the agency to come in and present some of its ideas," Sim said.
"I'm delighted to say that its ideas really struck a chord and that, along with our long-standing agencies, we can now draw on a wide range of outstanding creative services as and when we need them."
Trevor Robinson, the founder and creative director of Quiet Storm, said: "HMV is truly a great brand. This is a fantastic opportunity for us to work with a renowned brand. It is exciting to be working with a market leader."
The review comes four months after the troubled retailer announced a £100,000 slump in profits and a 6.1 per cent slide in sales at its UK stores over Christmas.
The company blamed the decline on economic factors, including the growth in supermarket sales of DVDs and CDs, as well as internet downloads. To combat this, HMV has invested heavily in its online division. Last year, the store also relocated its supply arm to Guernsey to exploit a tax loophole.
HMV's agency of record, Beechwood, will continue to work with the retailer.