Collective movement is achieved when individuals adopt local rules to interact with their neighbours. How the brain processes information about neighbours' positions and movements may affect how individuals interact in groups. As brain size can determine such information processing it should impact collective animal movement. Here we investigate whether brain size affects the structure and organisation of newly forming fish shoals by quantifying the collective movement of guppies (Poecilia reticulata) from large- and small-brained selection lines, with known differences in learning and memory. We used automated tracking software to determine shoaling behaviour of single-sex groups of eight or two fish and found no evidence that brain size affected the speed, group size, or spatial and directional organisation of fish shoals. Our results suggest that brain size does not play an important role in how fish interact with each other in these types of moving groups of unfamiliar individuals. Based on these results, we propose that shoal dynamics are likely to be governed by relatively basic cognitive processes that do not differ in these brain size selected lines of guppies.