La primera parte de la carrera profesional de Leia Dongue tuvo lugar en el Desportivo Maputo mozambiqueño con quien ganó la Copa de Campeones de África en 2008.

En 2009, Leia Dongue promedió 9.4 puntos y 7.1 rebotes en 19 minutos por partido en el Afrobasket y fue escogida en el Mejor Quinteto y Mejor Reboteadora de la Copa de Campeones de África.

En 2012, Leia disputó la Clasificación para los Juegos Olímpicos de Londres y promedió 12.5 puntos y 8 rebotes por partido además de ganar la Copa de Campeones de África y ser nombrada en el Mejor Quinteto.

En 2013, Leia Dongue ganó la Medalla de Plata en el Afrobasket y promedió 14.3 puntos, 8 rebotes y 2.6 robos en 23 minutos por partido con un 67% en tiros de campo. A nivel de clubs, Leia Dongue firmó por el 1º de Agosto angoleño y fue nombrada en el Mejor Quinteto de la Copa de Campeones de África tras llegar hasta la Final del Campeonato.

Llegado 2014, Leia Dongue volvió a ser Finalista de la Copa de Campeones de África con Primero de Agosto y a ser nombrada en el Mejor Quinteto del Campeonato tras arrasar con 21.7 puntos y 9.3 rebotes en 27 minutos por partido.

Con Mozambique, Leia Dongue fue una jugadora de impacto en el Mundial de 2014 y promedió 15 puntos y 11.7 rebotes por partido, destacando ante Francia (18 puntos y 11 rebotes) y Turquía (17 puntos y 14 rebotes).

Posteriormente, en 2015, Leia Dongue ganó la Copa de Campeones de África y en 2016 fue nombrada en el Mejor Quinteto de la misma competición.

Llegado Marzo de 2016, Leia Dongue tuvo su primera experiencia profesional en Europa y firmó en España con el Al-Qázeres, promediando 17.2 puntos, 7.9 rebotes y +17.2 valoración en 22 minutos por partido y ascendiendo a su equipo a la Liga Femenina con 25 puntos y 10 rebotes en el partido definitivo.

En 2017, Leia Dongue fue nombrada una vez más en el Mejor Quinteto de la Copa de Campeones de África tras promediar 15.7 puntos y 5.7 rebotes en 22 minutos por partido con un 64% en tiros de campo.

Con su selección, Leia Dongue llegó hasta las Semifinales del Afrobasket de 2017 y fue nombrada en el Mejor Quinteto tras promediar 16.9 puntos y 7.6 rebotes por partido.

En enero de 2018, Leia Dongue firmó en España con el Gernika y promedió 11.4 puntos y 4.9 rebotes en 19 minutos por partido, destacando ante Sedis (22 puntos en 25 minutos), Girona (21 puntos en 26 minutos) y Ferrol (20 puntos y 10 rebotes).

Leia Dongue firmó en Hungría con Cegled en la temporada 2018/19 y promedió 15.4 puntos y 6.6 rebotes en 24 minutos por partido en Liga Húngara (60%T2 40% T3) y 15.7 puntos y 5.8 rebotes en 28 minutos por partido en Eurocup.

En enero de 2019, Leia Dongue firmó en España con el Uni Girona y ganó la Liga tras promediar 7.3 puntos y 5.6 rebotes en 16 minutos por partido con un 59% en tiros de 2.

Llegada la temporada 2019/20, Leia Dongue firmó con el Campus Promete y promedió 16.2 puntos (57% 2P), 8 rebotes y +18.4 valoración por partido en la Liga Femenina, siendo la segunda jugadora más valorada de la competición.

En la temporada 2020/21, Leia Dongue firmó en Francia con Nantes y fue una de las mejores interiores de la liga con 13.3 puntos y 6.1 rebotes por partido.

Leia Dongue regresó a España en la temporada 2021/22 y jugando para Araski volvió a ser una de las mejores jugadoras de la Liga Femenina, promediando 14.4 puntos y 6.4 rebotes por partido.

En la temporada 2022/23, Leia Dongue firmó en Francia con Landerneau y fue una de las mejores jugadoras de la compètición promediando 16 puntos (55% 2P), 6.6 rebotes y +16.3 valoración por partido.

En el verano de 2023, Leia Dongue disputó el Afrobasket y promedió 10.3 puntos y 5.3 rebotes en 22 minutos por partido con Mozambique.

Llegada la temporada 2023/24, Leia Dongue firmó en Italia con Roma y promedió 15.7 puntos, 7.3 rebotes y +17.1 valoración por partido con un 63% en tiros de campo.