[4]​ Stewart fue seleccionada en primer lugar en el Draft de la WNBA 2016 por las Seattle Storm.

Equipo en el que juega la base veterana y superestrella Sue Bird.

Stewart inmediatamente tuvo un impacto en la liga anotando 23 puntos en su debut contra Los Ángeles Sparks.

Los otros nominados fueron Elena Delle Donne, Katie Ledecky y Simone Biles.

Stewart terminaría la temporada con un récord personal de 19.9 puntos por partido cuando las Storm terminaron con el sembrado número 8 en la liga, pero una vez más fueron eliminados en la primera ronda cuando fueron eliminados por Phoenix Mercury.

En las semifinales, Stewart comenzó la serie fuerte con una actuación de 28 puntos junto con 6 triples en la victoria por 91-87 contra las Phoenix Mercury en el Partido 1.

Las Storm acabarían ganando la serie, en cinco partidos, llegando a las Finales de la WNBA por primera vez desde 2010.

En las Finales, las Storm derrotarían a las Washington Mystics en una barrida de tres juegos, ganando su primer campeonato en 8 años.

Poco después, la liga la nombró embajadora pagada en la temporada 2019, convirtiéndola en la primera jugadora activa en ocupar ese puesto.

En 2017, Stewart volvió a firmar con Shanghai Baoshan Dahua para la temporada de la WCBA 2017-18.