Stockton deltog i 1812 års krig i USA:s flotta. Han tjänstgjorde sedan bland annat utanför Västafrikas kust. Tillsammans med American Colonization Societys agent Eli Ayers förhandlade han 1821 fram fördraget som ledde till staten Liberias grundande.