Han begynte sin karriere til sjøs i handelsflåten. Da han var 24 år, gikk han inn i Royal Navy og ble fjort til løytnant i 1744 og postkaptein i 1748. Under den siste delen av syvårskrigen, tjente han i Ostindia og var med på å erobre Pondicherry i 1761 og Manila i 1762. Året etter erobret Parker med to skip den verdifulle Manilagallionen på dens seilas mellom Acapulco og Manila.