The origin of vertebrate paired appendages is one of the most investigated and debated examples of evolutionary novelty 1-7. Paired appendages are widely considered as key innovations that enabled new opportunities for controlled swimming and gill ventilation and were prerequisites for the eventual transition from water to land. The past 150 years of debate 8-10 has been shaped by two contentious theories 4,5: the ventrolateral fin-fold hypothesis 9,10 and the archipterygium hypothesis 8. The latter proposes that fins and girdles evolved from an ancestral gill arch. Although studies in animal development have revived interest in this idea 11-13, it is apparently unsupported by fossil evidence. Here we present palaeontological support for a pharyngeal basis for the vertebrate shoulder girdle. We use computed tomography scanning to reveal details of the braincase of Kolymaspis sibirica 14, an Early Devonian placoderm fish from Siberia, that suggests a pharyngeal component of the shoulder. We combine these findings with refreshed comparative anatomy of placoderms and jawless outgroups to place the origin of the shoulder girdle on the sixth branchial arch. These findings provide a novel framework for understanding the origin of the pectoral girdle. Our evidence clarifies the location of the presumptive head-trunk interface in jawless fishes and explains the constraint on branchial arch number in gnathostomes 15. The results revive a key aspect of the archipterygium hypothesis and help reconcile it with the ventrolateral fin-fold model.