Né à Dresde, en Saxe, fils du diplomate Hugh Elliot, il intègre la "Royal Navy" en 1815 et sert comme aspirant lors du bombardement d'Alger contre les pirates barbaresques l'année suivante. Après avoir servi aux Antilles pendant quatre ans, il rejoint la "Home Station" en 1820. Il passe dans la West Africa Squadron (escadre d'Afrique de l'ouest) et est promu au grade de lieutenant en 1822. Après avoir servi dans la West Indies Station, il est promu "captain" en 1828. Il fait la connaissance de Clara Windsor en Haïti et l'épouse en 1828.