כתוב המשך לפרק הזה - אליוט נולד בהייגרסטאון, מרילנד. בית ילדותו, בית אליוט-בסטר, נרשם ברשימת המקומות ההיסטוריים הלאומית בשנת 1975. הוא התגייס לחיל הים האמריקאי כמרצה באפריל 1804 וראה פעולה בים התיכון במהלך מלחמות ברבריה.
בין 1805 ל-1807, שירת על סיפון האונייה "אסקס" תחת קומודור ג'יימס בארון. ביוני 1807, אליוט היה על סיפונה של USS "צ'ספיק" כאשר קומודור ברון נאלץ לאפשר חיפוש של הספינה על ידי HMS "ליאופארד".