爱民顿出生，其后在该省西北部的费尔维尤长大。父亲格兰特（）于1968年成为亚省新民主党党魁，再于1971年当选亚伯达省议会斯比里特河-费尔维尤选区（）省议员，1984年10月19日遇上空难逝世。诺特利于1987年从亚伯达大学获取政治学学士学位，后到约克大学奥斯古法学院（）攻读法律，1990年毕业后为爱民顿劳工律师布雷克利（）实习，其后入职亚伯达省政府僱员工会，为因工受伤的工会会员争取权益。诺特利于1994年迁至卑诗省温哥华，成为卑诗健康科学协会的职业健康及安全代表，并曾任卑诗省律政厅长杜新志的助理。