Aux environs de 25 000 av BY, une Colonie de
Duros s’installa sur la planète Neimoidia. En raison de particularités liées à la planète, comme la plus grande gravité ou la présence de brumes et brouillards, l’espèce évolua pour devenir l’espèce connu sous le nom de Neimoidiens.
Par la suite, les Neimoidiens commencèrent une période de colonisation qui abouti à l’occupation de
Cato Neimoidia, Deko Neimoidia, ou encore Koru Neimoidia.
Dans les années 350 av BY, ils firent partie des espèces qui créèrent le
Fédération du Commerce, une association d’échanges commerciaux qui évolua rapidement. En 33 av BY,
Dark Sidious, tua tous les non-Neimoidiens de la Fédération lors de la Conférence d’Eriadu.
À la suite de cette attaque, les Neimoidiens assumèrent seuls la gestion de la société.
Lorsque la
République Galactique rendit obligatoire la taxation des routes commerciales dans les régions éloignées, les Neimoidiens devinrent furieux. La Fédération du Commerce engagea alors un blocus puis une invasion de
Naboo. Malheureusement pour eux, ils furent déboutés.
Durant la montée de la faction Séparatiste, les Neimoidiens se joignirent à eux, faisant ainsi grossir les rangs du leader Séparatiste, le Comte
Dooku. L’espèce devint associée aux Séparatistes dans l’esprit de tous, dès le début de la Guerre des Clones, en 22 av BY, lors de la Bataille de
Geonosis.

En 19 av BY, la République reprit la planète juste avant que
Dark Vador ne tue le Vice-roi
Nute Gunray et son suivant
Rune Haako sur la planète
Mustafar. Durant l’assaut sur la planète Neimoidia, celle-ci fut ravagée et de nombreux Neimoidiens y trouvèrent la mort, ce qui marqua profondément l’espèce.
Sous l’Empire, la Fédération du Commerce fut dissoute par l’Empereur Palpatine après qu’il en eut reçu le contrôle par le Vice-Roi Sentepeth Findos. Les Neimoidiens, adoptèrent le mode de vie des Duros afin de se dissocier de la Fédération aux yeux de tous.
Durant la Guerre contre les
Yuuzhan Vong, certains Neimoidiens se joignirent à la
Nouvelle République en tant que pilotes, d’autres se battirent dans des organisations criminelles mais toujours contre le même ennemi commun.