Hastings entstammte einer Familie von Marineoffizieren: Der Familientradition folgend trat er schon im Alter von elf Jahren in die Dienste der Marine ein und nahm 1805 an Bord der HMS Neptune an der Schlacht von Trafalgar teil. In der Folge durchlief er eine erfolgreiche militärische Laufbahn, bis er 1820 nach Streitigkeiten mit einem Vorgesetzten ausschied.