Майя Мэтьюс работает в сфере общественного здравоохранения последние 20 лет. Она возглавляет отдел эффективности систем охраны здоровья в Генеральном департаменте по вопросам здоровья и безопасности продуктов питания Европейской Комиссии. Ранее Майя Мэтьюз была заместителем руководителя отдела стратегии и координации ЕК. С 2013 по 2016 год она работала в делегации Европейского союза при Организации Объединенных Наций в Женеве, отвечала за вопросы здравоохранения. До прихода в ЕК в 2008 году Майя Мэтьюс работала в Брюсселе в Eurohealthnet и консультировала по вопросам репродуктивного здоровья, профилактики ВИЧ и туберкулеза.