Plastic pollution is a major environmental issue worldwide, calling for advanced methods to recycle waste plastics in the context of the circular economy. Here we review methods and strategies to convert waste plastics into value-added carbon materials, with focus on sources, properties, pretreatment of waste plastics, and on preparation of carbon materials. Pretreatment techniques include mechanical crushing, plastic stabilization and electrospinning. Carbon materials such as carbon nanotubes, graphene, carbon nanosheets, carbon spheres and porous carbon are prepared by oxygen-limited carbonization, catalytic carbonization, the template-based method, and pressure carbonization. We emphasize the conversion of polyethene terephthalate, polyethylene, polypropylene, polystyrene, halogenated plastics, polyurethane and mixed plastics.