Универсальный игрок, который может сыграть на любом фланге защиты, а также справа в полузащите, где он собственно и играл, когда пришел из скромного "Сент-Олбанс" - команды своего родного города. Школа, где учился Натан, была посвящена футболу, и там он 5 раз становился чемпионом района и дважды выходил в финал школьного первенства страны.

В первом сезоне за Академию "Тоттенхэма" Бирн отыграл 27 матчей за команду до 18 лет и забил 5 мячей, а также принимал участие в пяти матчах резервных составов. Следующая кампания выдалась для него не менее успешной, поскольку он провел 26 матчей в молодежной Премьер-Лиге, в которых неизменно выходил с первых минут, и был задействован в двух играх молодежного Кубка Англии. В июне 2010 года он подписал свой первый профессиональный контракт в карьере и вскоре отправился набираться опыта в "Брентфорд".