Marc Edworthy debuterte for Coventry 29. august 1998 da de spilte 0-0 i en ligakamp mot West Ham United. Totalt fikk han med seg 22 ligakamper og 1 cupkamp før 1998/99-sesongen var over. I den neste sesongen ble det 10 ligakamper før han i 2000/01-sesongen fikk bokført 24 ligakamper. I denne sesongen scoret han også sitt første mål for , og dette målet kom 1. januar 2001 da Coventry spilte 1-1 i en ligakamp mot Manchester City. I sin fjerde og siste sesong for Coventry spilte Edworthy 20 ligakamper før han i august 2002 gikk gratis til Wolverhampton Wanderers.