Viết tiếp cho đoạn này - Elliott sinh ra ở Hagerstown, Maryland. Ngôi nhà thời thơ ấu của ông, Elliot-Bester House, đã được liệt kê trong Sổ đăng ký địa điểm lịch sử quốc gia vào năm 1975. Ông gia nhập Hải quân Hoa Kỳ với tư cách là một thiếu tá vào tháng 4 năm 1804 và tham gia chiến dịch ở biển Địa Trung Hải trong Chiến tranh Barbary.
giữa năm 1805 và 1807, phục vụ trên tàu USS "Essex" dưới quyền Commodore James Barron. Vào tháng 6 năm 1807, Elliott đang trên tàu USS "Chesapeake" khi Commodore Barron buộc phải cho phép HMS "Leopard" lục soát tàu.