Knowledge of the early evolution of fish largely depends on soft-bodied material from the Lower (Series 2) Cambrian period of South China(1,2). Owing to the rarity of some of these forms and a general lack of comparative material from other deposits, interpretations of various features remain controversial(3,4), as do their wider relationships amongst post-Cambrian early un-skeletonized jawless vertebrates. Here we redescribe Metaspriggina(5) on the basis of new material from the Burgess Shale and exceptionally preserved material collected near Marble Canyon, British Columbia(6), and three other Cambrian Burgess Shale-type deposits from Laurentia. This primitive fish displays unambiguous vertebrate features: a notochord, a pair of prominent camera-type eyes, paired nasal sacs, possible cranium and arcualia, W-shaped myomeres, and a post-anal tail. A striking feature is the branchial area with an array of bipartite bars. Apart from the anterior most bar, which appears to be slightly thicker, each is associated with externally located gills, possibly housed in pouches. Phylogenetic analysis places Metaspriggina as a basal vertebrate, apparently close to the Chengjiang taxa Haikouichthys(1-4) and Myllokunmingia(1), demonstrating also that this primitive group of fish was cosmopolitan during Lower-Middle Cambrian times (Series 2-3). However, the arrangement of the branchial region in Metaspriggina has wider implications for reconstructing the morphology of the primitive vertebrate. Each bipartite bar is identified as being respectively equivalent to an epibranchial and ceratobranchial. This configuration suggests that a bipartite arrangement is primitive and reinforces the view that the branchial basket of lampreys(7) is probably derived. Other features of Metaspriggina, including the external position of the gills and possible absence of a gill opposite the more robust anterior-most bar, are characteristic of gnathostomes(8) and so may be primitive within vertebrates.