Viele Jahre lang flog Neelix als Schrotthändler durch das All und lernte dabei weite Teile des Delta-Quadranten kennen. Ein Wissen, das der Voyager vor allem zu Beginn ihrer Heimreise etlichen Nutzen brachte, denn als der Talaxianer dem Sternenflottenschiff zum ersten Mal begegnete, schloss er sich der Sternenflottenbesatzung fast auf der Stelle bereitwillig an und versprach Captain Janeway der Crew als diplomatischer Berater und "Fremdenführer" zu dienen. Dies geschah damals in erster Linie dazu, um seine damalige Freundin, die Ocampa Kes, mit Hilfe des Sternenflottenschiffes aus den Händen der brutalen und skrupellosen Kazon zu befreien (Der Fürsorger).

Doch auch nach oder auch gerade wegen der erfolgreichen Rettung des Mädchens, blieben er und Kes an Bord der Voyager, wo Neelix zugleich damit begann, eine Küche einzurichten, denn in seinen Jahren als Überlebenskünstler hatte er viel über die verschiedensten Pflanzen und Früchte auf den verschiedenen Planeten des Delta-Quadranten gelernt.

Zudem hat Neelix schon nach kurzer Zeit das Amt des "Moraloffiziers" der Voyager übernommen - was das genau zu bedeuten hat, weiß auf dem Schiff wohl niemand so genau. Neelix auf jeden Fall sieht seine Aufgabe darin, die Besatzung wo immer möglich (und unmöglich) aufzuheitern.

Nur mit einer Sache hatte er anfangs schwer zu kämpfen: mit seiner Eifersucht im Bezug auf Kes. Vor allem Lt. Paris bekam diesen Wesenszug des Talaxianers schon kräftig zu spüren (Der Höllenplanet). Kes und Neelix trennten sich schließlich und sie verließ nach wenigen Jahren die Voyager. Neelix blieb zurück. Später jedoch fand die Voyager eine talaxianische Kolonie (Heimstadt) wo auch Neelix seine wahre Liebe fand und die Voyager ihretwegen verließ.