To make customized shoes without standard shoe-lasts, a customized shoe-last system is established based on the adaptive deformation of Non-uniform Rational B Spline (NURBS) curves for foot characteristics. The system uses the deformation from foot characteristic curves to make shoe-lasts based on comfortable matching rules. First, the cutting plane method is used to acquire the characteristic information, including characteristic points, characteristic curves and characteristic sizes, following that, the characteristic curves are reconstructed in NURBS. Then, the comfortable matching rules between feet and shoe-lasts are established, and characteristic curves are divided into four different types according to different deformation ways and orders. Furthermore, the foot characteristic curves are deformed to shoe-last’s characteristic curves driven by the comfortable match rules in the constraints of the characteristic points, characteristic nodes and the characteristic sizes. Finally, it structures the shoe-last’s characteristic frame, and finishes the design of customized shoe-last through adding characteristic curves and subdividing the surface mesh of shoe-last. With this system, a men’s leather shoe with comfort and beauty can be customized in less than 480 s. This system is practical, and can increase greatly the utilization of redesign for customized shoe-lasts.