Class labels are identifiers used in supervised learning to categorize data points into predefined groups, enabling algorithms to learn patterns and make predictions. They are crucial for tasks like classification, where the goal is to assign the correct label to new, unseen data based on learned patterns from labeled training data.