The Birmingham-based company wants to provide better support to the dealers in the province who use its accident management and prestige credit hire services.
Situated on the Sydenham Business Park, the 12,000sq ft premises will provide facilities to handle an initial capacity of 100 deliveries a month.
Accident Exchange has exclusive partnership agreements with dealers including Charles Hurst (a division of Lookers), David Prentice and Greers of Antrim in the territory.
It has similar depots in Glasgow, Warrington and at its headquarters near Birmingham.
Steve Evans, chief executive, said: "Belfast will allow us to react and build even stronger revenue opportunities for our dealer partners throughout the region over the coming months and years."