FC, has agreed a one-year deal with City.
He will join fellow countryman Donovan Ricketts at Valley Parade, and the pair are set to represent their country in next month's CONCACAF Gold Cup.
Stewart and ex-Oldham man Jermaine Johnson were both sent off in Jamaica's recent 0-0 draw with Honduras.