Record UK has signed a ten-year lease on a 11,326 sq ft warehouse unit at Forge Mills Park, Coleshill.
The property consists of two adjoining modern units with two-storey office accommodation.
Burley Browne senior associate director Ben Nicholson said: "We are very pleased to announce that we have completed the letting of units 4-5 Forge Mills Park to Record UK.
"These were quite complex negotiations involving three parties – the exiting tenant, the new tenant and the landlord that we were acting on behalf of – and we are delighted to have been able to reach agreement to the satisfaction of all parties.
"We would like to wish Record UK every success in its new Midlands base."