In many organisms, primordial germ cells (PGCs) are specified at a different location than where the gonad forms, meaning that PGCs must migrate toward the gonad within the early developing embryo. Following species-specific paths, PGCs can be passively carried by surrounding tissues and also perform active migration. When PGCs actively migrate through and along a variety of embryonic structures in different organisms, they adopt an ancestral robust migration mode termed “amoeboid motility”, which allows cells to migrate within diverse environments. In this review, we discuss the possible significance of the PGC migration process in facilitating the evolution of animal body shape. In addition, we summarize the latest findings relevant for the molecular and cellular mechanisms controlling the movement and the directed migration of PGCs in different species.