Guðjón fæddist í Filadelfíu í Pennsylvaníu og gekk í sjóhersins árið 1819 sem skipstjóri og eftir að hafa þjónað á sjó í ýmsum heimshlutum var hann færður í skipstjóra árið 1827 og í liðsforingja árið 1836. Hann þjónaði í, flaggskipi Miðjarðarhafsflugs Isaac Hull frá 1839 til 1841. Godon var virkur í Mexíkósku-Amerískum stríði, í stjórn sprengjuskipsins í Veracruz.
Árið 1847.