Nació y se crio en Hinton, Virginia Occidental, un pequeño pueblo con una población de aproximadamente 3 000 habitantes.
[1] Mostró interés por la política por primera vez cuando aún estaba en la escuela primaria, cuando se involucró en la campaña del padre de su mejor amiga para comisionado del condado y la primera campaña de Jay Rockefeller para gobernador.
[6][7] Comenzó su carrera en 1990 como asociada en la consultora de Nueva York McKinsey & Company.
Se desempeñó como directora de personal del NEC entre 1993 y 1995.
[5] Más tarde, Bowles la elogió como inteligente, trabajadora y hábil para hacer que las personas trabajen juntas y dijo: "Nunca he conocido a una persona que haga todas esas cosas tan bien".
[26] Conoció al abogado y nativo de Seattle Stephen Burwell en 2005 cuando trabajaba para la Fundación Gates.
[1][5][28] Burwell le propuso matrimonio en Bellepoint Park, un parque que Mathews había visitado a menudo cuando era pequeña en Hinton, y la pareja se casó en Seattle en 2007.