Верфь Newcastle была основана в 1999 году Кевином Кейном и Лестером Миллером (Kevin Keith и Lester Miller).

Свою первую верфь они расположили во Флориде на побережье Палм (Florida, Palm Coast). А первым кораблем, который был построен на верфи Newcastle, стала экспедиционная яхта, на такие яхты спрос в то время был особенно высок. Экспедиционные яхты этой верфи варьировались в размерах от 31 метра (их первый экспедиционный корабль) и до 42 метров (True North)