Urodził się w Llandaff (obecnie dzielnica Cardiff) jako syn pułkownika Edwarda Mathewsa. Wstąpił do Royal Navy w 1690 r. i służył na okręcie liniowym HMS „Albemarle” pod dowództwem swojego wuja, sir Francisa Whelera. Prawdopodobnie brał udział w bitwach pod Beachy Head i pod Barfleur przeciwko Francuzom. W 1697 r. przeniesiony na okręt liniowy HMS „Portland”, w 1699 r. mianowany porucznikiem okrętu flagowego wiceadmirała Matthew Aylmera, liniowca trzeciej klasy HMS „Boyne”. Po zdaniu oficjalnych egzaminów na stopień porucznika, służył na obszarze Morza Śródziemnego do czasu przeniesienia w 1703 r. do Indii Zachodnich, gdzie otrzymał dowództwo HMS „Yarmouth” jako komandor ("post captain") 24 maja 1703 r.