Paterson joined the sportswear giant in 2012 as head of merchandise for footwear before becoming chief operating officer last year. She was also group operations director during her time.