Lisääntymisen aikana urosheisimato työntää siittiöitä sisältävän spermatofoorinsa naaraan munasolukkeeseen. Tämän jälkeen naaras laskee hedelmöittyneen munapesän maahan, ja se käyttää munasuulakettaan työntääkseen munat noin yhden tai kahden sentin syvyyteen maan alle. Munapesä pysyy siellä talven yli ja kuoriutuu, kun sää on lämmennyt riittävästi. Ensimmäinen kuoriutuva nymfi kaivautuu maan läpi, ja muut seuraavat perässä.