La Compostela se expide a todos los peregrinos que recorren un itinerario jacobeo de manera secuencial, etapa por etapa, por motivos religiosos y durante un mínimo de 100 km si se realiza a pie o 200 km si se hace en bicicleta. Es posible recorrer el Camino también de forma discontinua en el tiempo; es decir, los peregrinos pueden realizar una parte del itinerario y retomarlo en un segundo momento. En cambio, no está permitido saltarse un tramo del recorrido.
La Compostela se expide en la Oficina del Peregrino, situada en las inmediaciones de la Catedral en Santiago. Para demostrar la peregrinación realizada, son válidos los sellos estampados en la credencial, donde quedan registradas la fecha y el lugar de paso. Quienes hayan realizado el Camino por otros motivos (lúdicos, deportivos, etc.) podrán solicitar a su llegada a Santiago otro certificado, conocido como el Certificado del Peregrino.
Los sellos son expedidos por bares, hoteles, pensiones, tiendas, iglesias y lugares históricos que se encuentran a lo largo del Camino. Se requiere como mínimo un sello al día, y dos en el tramo gallego del Camino (los últimos 100 km a pie, 200 si se realiza en bicicleta).
Es posible obtener la Compostela también si se recorre el Camino partiendo de Finisterre, pasando posteriormente por Muxía (o viceversa) y llegando después a Santiago. Es obligatorio recorrer el tramo costero que las une pasando por Lires (lo acredita el sello) y luego dirigirse a Santiago para completar los 100 km necesarios.
Para obtener la Compostela, el peregrino que realiza el Camino a pie debe partir como mínimo desde las siguientes localidades:
