エリオットはメリーランド州ヘイガースタウンで生まれました. 彼の幼少期の家であるエリオット・ベスター・ハウスは,1975年に国立歴史名簿に登録された. 1804年4月,アメリカ海軍に准将として入隊し,バルバリー戦争中に地中海で戦った.
1805年から1807年の間 ジェームズ・バロンの指揮下でエセックス号に勤務した 1807年6月,エリオットはUSS"チェサピーク"に乗っていたが,バロン司令官はHMS"レオパード"による船の捜索を許可することを余儀なくされた.