We developed the extrusion method to prepare arsenic-free chalcogenide glass fibers with glass cladding. By using the double nested extrusion molds and the corresponding isolated stacked extrusion method, the utilization rate of glass materials was greatly improved compared with the conventional extrusion method. Fiber preforms with optimal stability of core/cladding ratio throughout the 160 mm length were prepared using the developed extrusion method. Typical fiber structure defects between the core/cladding interface, such as bubbles, cracks, and core diameter variation, were effectively eliminated. Ge-Sb-Se/S chalcogenide glasses were used to form a core/cladding pair and fibers with core/cladding structure were prepared by thermally drawing the extruded preforms. The transmission loss, fiber bending loss, and other optical characters of the fibers were also investigated.