Ezewele, 20, går med i ett ettårigt avtal med alternativet för ytterligare 12 månader och är Fyldes sjätte sommar signering.
Han började sin karriär på West Brom men misslyckades med att göra ett första lag framträdande innan han flyttade till Yeovil i juli 2016.
Försvaret kommer att länka upp igen med Kidderminster lag-kamrater Jordan Tunnicliffe och Zaine Francis-Angol, som också har gått med i Coasters.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
Newly promoted National League sida AFC Fylde har undertecknat full-back Josh Ezewele från Kidderminster Harriers.