コールは1770年の6月に、父ハンフリーと母フィリスの息子としてコーンウォールのマラジオンに生まれた。1780年、9歳の時に海軍に入隊し、艦長指揮下の戦列艦ロイヤル・オークに乗艦した。このロイヤル・オークには兄のジョンが従軍牧師として乗っていた、当時ロイヤル・オークは北アメリカ沖に駐留していて、アメリカ独立戦争に参戦しており、後にコールはデント艦長について、、そしてラッセルに配属された。ラッセルは西インド諸島に駐留しているの旗艦であった。コールは、ラッセルで任務に就いていた1781年4月に、にコールも参戦した。その後また転属となり、1781年9月には戦列艦にドレイクと共に移った。その翌年にかけてプリンセサは多くの海戦を戦ったが、その中には1781年9月のチェサピーク湾の海戦、1782年1月の、1782年4月のセインツの海戦も含まれていた 。