נולד להורים אוסטרלים בלונדון, נואה טיילור היגר לאוסטרליה בגיל חמש. הוא עזב את בית הספר בגיל 16, והחל את קריירת המשחק שלו בתיאטרון חובבים.