The goal of this study was to investigate the potential of polyhydroxybutyrate (PHB)/poly(hydroxybutyrate-co-hydroxyhexanoate) (PHBHHx) (PHB/PHBHHx) to produce neocartilage upon seeding with differentiated human adipose-derived stem cells (hASCs). hASCs were grown on a three-dimensional PHB/PHBHHx scaffold in vitro with or without chondrogenic media for 14 days. Scanning electron microscopy showed that differentiated cells produced abundant extracellular matrices with increasing culture time. No cytotoxicity was observed by the live/dead cell viability assay. GAG and total collagen content in the differentiated cells increased significantly with in vitro culture time. After 14 days of in vitro culture, the differentiated cells grown on the (PHB/PHBHHx) scaffold (differentiated cells/(PHB/PHBHHx)) were implanted into the subcutaneous layer nude mice for 12 or 24 weeks, non-differentiated cells/(PHB/PHBHHx) were implanted as the control group. The differentiated cells/(PHB/PHBHHx) implants formed cartilage-like tissue after 24 weeks of implantation, and stained positive for collagen type II, safranin O, and toluidine blue. In addition, typical cartilage lacuna was observed, and there were no remnants of PHB/PHBHHx. Collagen type II was detected by Western blot at 12 and 24 weeks of implantation. In the control group, no cartilage formation was observed. This study demonstrated that PHB/PHBHHx is a suitable material for cartilage tissue engineering.