Il entre dans la marine le en tant qu'aspirant à bord du navire doté de 74 canons, sous le commandement du capitaine Edward Berry et servant de navire amiral à Sir Horatio Nelson. Il assiste à la bataille du Nil le , puis est transféré sur le avec le capitaine Berry et, lors du blocus de Malte, participe à Bataille du convoi de Malte, et à la capture du navire et du magasin armé "Ville de marseille". Il participe également à l'action du au cours de laquelle le "Foudroyant", en compagnie du et de la frégate (64 canons), s'empare du navire français , le navire amiral du contre-amiral Denis Decrès, au cours duquel le "Foudroyant" subit une perte de 8 hommes tués et 64 blessés, dont Proby .