Robert Mends was born into a prominent Pembrokeshire family in the late 1760s, probably 1767. He joined the Royal Navy in 1779, serving on HMS Culloden under Captain George Balfour during the American War of Independence. Mends was almost instantly in action, Culloden fighting at the Battle of Cape St Vincent and at the Great Siege of Gibraltar in 1780.