Payne was born in 1752, son of Ralph Payne, Chief Justice of St Kitts and his wife Margaret née Gallaway.
Quebec served in the West Indies but after only a few months Payne moved to the ship of the line HMS Montagu before returning to Britain in 1773 aboard the sloop HMS Falcon.