The 25-year-old Scorpions international penned a two-year contract with the Yellow-Submarine.
Fatou, who can play in both the midfield and as a striker was born in Spain to Gambian parents.
Kanteh previously played for UE Porqueres, EdF Logroño and Sporting Huelva in Spain.
She was called up by The Gambia for the 2022 Africa Women Cup of Nations qualification (second round) on 9 February 2022.