Majestic Wine Warehouse: Each year they recruit graduates into their store teams and train them to become the future leaders of our fast-moving business. This will give you an insight into the world of wine. Their aim is to prepare you for a position managing your own store. They believe that from trainee manager through to assistant Manager to Store Manger usually takes 3 years.