Nacido en una familia terratenientes de Devonshire, era hijo de Sir Nicholas Coote. En 1600, se trasladó a Irlanda como capitán del 100mo regimiento de infantería del ejército de Charles Blount, VIII barón de Mountjoy y lord diputado de Irlanda, para luchar en los últimos años de la guerra de los nueve años y estuvo en el sitio de Kinsale en 1601 - 02 que llevó a la derrota definitiva de los O'Neills.