Rising but fluctuating oxygen levels in the Early Palaeozoic provide an environmental context for the radiation of early metazoans, but little is known about how mechanistically early animals satisfied their oxygen requirements. Here we propose that the countercurrent gaseous exchange, a highly efficient respiratory mechanism, was effective in the gills of the Late Ordovician trilobite Triarthrus eatoni. In order to test this, we use computational fluid dynamics to simulate water flow around its gills and show that water velocity decreased distinctly in front of and between the swollen ends, which first encountered the oxygen-charged water, and slowed continuously at the mid-central region, forming a buffer zone with a slight increase of the water volume. In T. eatoni respiratory surface area was maximized by extending filament height and gill shaft length. In comparison with the oxygen capacity of modern fish and crustaceans, a relatively low weight specific area in T. eatoni may indicate its low oxygen uptake, possibly related to a less active life mode. Exceptionally preserved respiratory structures in the Cambrian deuterostome Haikouella are also consistent with a model of countercurrent gaseous exchange, exemplifying the wide adoption of this strategy among early animals.