Den franske klubben bekrefter signeringen torsdag.
King stoppet på 53 mål på 184 kamper for tyrkiske Fenerbahce. Han fikk imidlertid ikke fornyet avtalen etter forrige sesong.
Spissen gikk fra engelske Watford til nevnte Fenerbahce sommeren 2022. Før det hadde han spilt for blant andre Manchester United, Bournemouth og Everton.
Nå blir altså fransk fotball neste stopp. Det fremgår ikke hvor lang kontrakt spissen har undertegnet.
King er imidlertid den femte signeringen Toulouse gjør i sommerens overgangsvindu.
32-åringen står med 62 landskamper og 20 mål for Norge. Han har ikke spilt med flagget på brystet siden 2022. I sommer har han trent mye med KFUM Oslo for å holde seg i form.
Toulouse ligger på 11.-plass i den franske toppserien i fotball etter å ha innledet sesongen med to uavgjorte kamper.
