נולד בפילדלפיה, פנסילבניה, גודון הצטרף לחיל הים בשנת 1819 כקצין, ולאחר ששרת בים בחלקים שונים של העולם, הועבר למפקד ב-1827, וללוטננט ב-1836. הוא שירת בספינת הדגל של טייסת הים התיכון של קומדור אייזק האל מ-1839 עד 1841. גודון היה פעיל במלחמה המקסיקנית-אמריקאית, בפיקוד על ספינת הפצצות בהפחתת ורה קרוז.
בשנת 1847.