UK wine retailer Majestic Wine has appointed John Colley to lead its Majestic-branded wine stores.