Fishlock comenzó su carrera en el club local Cardiff City Ladies, ahora llamado Gwalia United, haciendo su debut en el primer equipo a los 15 años.
Después de pasar por equipos de grupos de edad de Gales, hizo su debut absoluto contra Suiza en 2006.
Los partidos y los goles fluyeron hasta que, en abril de 2017, Fishlock se convirtió en el primer futbolista galés, masculino o femenino, en ganar 100 partidos internacionales, y la entonces jugadora de 30 años marcó su hito con un gol en la victoria por 3-1 en un amistoso sobre Irlanda del Norte en Ystrad Mynach.
En julio de 2024, se convirtió en la máxima goleadora internacional de su país, consiguiendo su puesto 45 (superando la marca anterior de Helen Ward) cuando Gales venció a Kosovo por 2-0 para sellar un lugar en los play-offs de clasificación para el Campeonato de Europa.
El punto culminante de su carrera llegó cuando Gales se clasificó para su primera aparición en un torneo femenino importante, cuando el equipo de Rhian Wilkinson alcanzó el Campeonato de Europa de 2025.
Aunque Gales saldría de Suiza sin una victoria en sus tres partidos de la fase de grupos, fue Fishlock quien marcó su primer gol, en el partido contra Francia, convirtiéndose en el goleador de mayor edad en la historia de una fase final de la Eurocopa femenina, con 38 años y 176 días.
“Desde que pateé mi primer balón con mis hermanos en Llanrumney, llevo el fútbol en la sangre”, dijo Fishlock en una publicación en las redes sociales., externo
“Cuando debuté contra Suiza en Kloten en 2006, nunca imaginé que tendría el honor de representar a mi Cymru más de 150 veces. Cada minuto fue un placer, un privilegio y un honor.
“La Eurocopa fue el pináculo de mi carrera futbolística, ver al dragón en el escenario mundial por primera vez será un recuerdo que permanecerá conmigo toda la vida.
“A todos los jugadores y al personal, pasados y presentes, diolch (gracias). Ha sido un viaje increíble. El equipo siempre se ha sentido como una familia y después de todos los buenos y malos momentos, finalmente logramos lo que siempre soñamos”.
Fishlock agradeció a su esposa, a su excompañera de equipo Tziarra King, con quien se casó en 2023, a sus amigos y familiares por su apoyo durante su carrera.
“Los amo a todos”, agregó. “Sin el apoyo que todos ustedes me han mostrado, sin ustedes ayudándome a superar los momentos difíciles, nunca habría logrado lo que logré”.
“A mi mamá, una mujer cuyo amor y guía me permitieron perseguir y alcanzar mis sueños. Creíste en mí antes de que yo creyera en mí mismo.
“A mi esposa Tziarra, por conocer nuestro hermoso país y apoyarnos siempre a mí y a nosotros. Gracias”.