Ezewele, 20, joins on a one-year deal with the option for a further 12 months and is Fylde's sixth summer signing.
He started his career at West Brom but failed to make a first-team appearance before moving to Yeovil in July 2016.
The defender will link up again with Kidderminster team-mates Jordan Tunnicliffe and Zaine Francis-Angol, who have also joined the Coasters.
Find all the latest football transfers on our dedicated page.
Newly promoted National League side AFC Fylde have signed full-back Josh Ezewele from Kidderminster Harriers.