The synthesis of composite materials based on various carbon structures and polybenzoxazines (PBZs) gives products with noticeable thermal, electrical, and mechanical properties. The role of different carbon materials is emphasized in terms of the main advantages in both structure and properties. On the other hand, the PBZ features are significant considering the high glass transition temperatures, low flammability, high char yields, and good thermal stability. This review article describes the synthesis, structure, and properties of polybenzoxazine composites based on carbon fibers, carbon nanotubes, graphene, graphene oxide, and other carbonaceous materials. Particular attention is given to the interactions possible to occur between the polybenzoxazine matrix and carbon component.