Geprägt durch den Vater ging auch Adolphe Simon Neboux dem Beruf seines Vaters nach. Mit siebzehn Jahren verließ er das elterliche Haus, um im Marinekrankenhaus von Cherbourg zu studieren. Ein Jahr später wurde er als junger Chirurg auf sein erstes Schiff, die Korvette "Isis", gesandt, die umgehend zu Unterstützung der Französischen Invasion in Spanien aufbrach. Nach sechs Monaten kehrte Neboux nach Brest zurück, um am hiesigen Marinehospital zu arbeiten. Dieses Szenario wiederholte sich einige Male und Neboux diente auf verschiedenen Schiffen und kehrte nach Brest zurück. So diente er in Algerien, in Spanien, auf Saint-Dominique, auf Martinique, in Brasilien und auf den Antillen. 1834 heiratete er zum ersten Mal. Schließlich wurde er 1836 zum Oberchirurgen befördert, da er sich mit tropischen Krankheiten und Schiffsunfällen auskannte.