Manager Stephen Robinson has also brought in Ricki Lamie (Livingston), Jordan White (Inverness Caledonian Thistle) and Nathan McGinley (Forest Green Rovers).
Fox, 32, has agreed a one-year deal at Fir Park and can count Celtic, Dundee and Ross County among his former clubs.
