Josh Maja, que termina contrato con el Girondins de Burdeos, volvería a estar en la agenda del Real Valladolid, pero desde DAILY RECORD informan que la opción más probable no sería la del club pucelano y si la del Rangers escocés: “El Anderlecht vuelve a querer a Josh Maja, hace dos años, también le quiso. El Real Valladolid también está a la caza del delantero pero la opción de los Rangers es la opción más atractiva para Maja con posibilidad de jugar en el fútbol europeo al jugar la fase de grupos de la Liga de Campeones”.
Josh Maja debutó el 16 de diciembre de 2017 con el Sunderland A. F. C en la victoria por 1-0 ante el Fulham F. C. donde marcó su primer gol como profesional 5 minutos después de salir desde el banquillo. En la temporada 2018/2019, Josh se convirtió en la estrella de los Black Cats tras su descenso a la League One. En media temporada anotó 15 goles y dio 2 asistencias.
El 26 de enero de 2019 firmó con el club francés F. C. Girondins de Burdeos un contrato de 4 años y medio por una tarifa no revelada. Hizo su debut en la Ligue 1 el 17 de febrero en una victoria de Derby de la Garonne en casa por 2-1 sobre el Toulouse F. C., comenzando y jugando 67 minutos. El 20 de abril marcó su primer gol en una derrota por 2-1 en campo del Nîmes Olympique, pero sufrió una lesión en la rodilla izquierda en la primera mitad que terminó su temporada después de siete juegos.
El 3 de diciembre de 2019 marcó su primer hat-trick para el Girondins de Burdeos contra el Nîmes Olympique.
El 1 de febrero de 2021 regresó a Inglaterra para jugar como cedido en el Fulham F. C. lo que restaba de temporada. Un año después, con media campaña en Francia entremedias, volvió cedido a Inglaterra, esta vez al Stoke City F. C.