Elliot trat am 26. Mai 1815 in die Royal Navy ein und erlebte als Midshipman 1816 die Bombardierung Algiers mit. Anschließend diente Elliot vier Jahre lang unter Sir Richard King in der East Indies Station. 1820 schließlich verließ er den Flottenverband und heuerte einige Zeit bei der "Westafrikaschwadron" an. Diese Flotte war Anfang des 19. Jahrhunderts dafür zuständig, den Sklavenhandel im britischen Empire zu unterdrücken. Mit dem 1807 unterzeichneten Slave Trade Act hatte das britische Parlament den Handel mit Sklaven im gesamten Empire untersagt, jedoch wurde unter der Hand weitergehandelt. 1821 segelte Elliot auf der "HMS Iphigenia" und stand im Dienste des Kapitäns Henry John Leeke, als er am 11. Juni 1822 zum Leutnant befördert wurde.