Labeled data refers to datasets where each instance is tagged with the correct answer or outcome. It's crucial for supervised learning since algorithms use these labels to evaluate their predictions against known results, allowing them to learn the relationships between input data and output. For example, in a labeled image dataset, each image might be marked as 'cat', 'dog', etc., helping the model understand patterns specific to each class.