Majestic Wine has appointed former B&Q director John Colley to the newly created position of managing director of its core retail business.