This paper introduces the sequence covering similarity, that we have formally define for evaluating the similarity between a symbolic sequence and a set of symbolic sequences. From this covering similarity we derive a pair-wise distance to compare two symbolic sequences. We show that this covering distance is a metric.