The U's attempted to sign the left-back earlier this month and had discussed terms with the player after an undisclosed bid was accepted by Walsall, however Fox turned down the move following interest from Coventry.
He joins the Sky Blues for an undisclosed fee on a three-and-a-half year deal.