Клайн, Натаниэл

18 октября 2008 года дебютировал за «Кристал Пэлас» в матче чемпионата против «Барнсли»[6]. 20 октября того же года подписал с клубом трехлетний контракт, а Нил Уорнок заявил, что у Клайна «большое будущее»[7]. В сезоне 2009/10 выступал в составе «Кристал Пэлас» в рамках Чемпионшипа. В первой половине сезона редко попадал в стартовый состав, сыграв всего в шести матчах. В декабре забил дебютный гол в составе «Пэлас», поразив ворота «Рединга» на выезде (2:4)[8]. В зимнее трансферное окно 2010 года «Кристал Пэлас» принял предложение «Вулверхэмптона» о трансфере Клайна, однако сам футболист отказался от перехода к «волкам», выступавшим на тот момент в Премьер-лиге[9].

В сезоне 2010/11 не пропустил ни единой встречи чемпионата и ни разу не был заменен в 42 матчах. В конце сезона был признан игроком года в «Кристал Пэлас», а также стал лучшим молодым игроком года во всей английской лиге. По итогам сезона 2011/12 попал в символическую сборную Чемпионата Футбольной лиги.

Клайн в составе «Саутгемптона»

19 июля 2012 года Клайн перешёл в вышедший в Премьер-лигу клуб «Саутгемптон», подписав со «святыми» 4-летний контракт[10][11]. 19 августа дебютировал в Премьер-лиге в матче против «Манчестер Сити», отыграв на поле все 90 минут[12]. Первая половина сезона 2012/13 выдалась для «Саутгемптона» очень тяжелой. Новичок Премьер-Лиги разгромно уступил «Арсеналу» (1:6) и не очень удачно играл против середняков первенства. Клайн все это время являлся основным защитником команды и даже отметился дебютным голом в поединке против «Астон Виллы» (4:1)[13]. Во втором круге ситуация изменилась, «святые» стали меньше пропускать и вскоре покинули зону вылета. Стоит отметить, что во время зимнего перерыва команду возглавил Маурисио Почеттино, который использовал схему с тремя центральными защитниками. Клайн в этой схеме либо играл роль третьего защитника, либо опускался в опорную зону.

В сезоне 2013/14 «Саутгемптон» стал одним из открытий английского первенства. Больше всего удивляла стабильная игра в обороне. В первых десяти турах «святые» пропустили всего 7 мячей, а Клайн четырежды оказывался в символической сборной турнира. Долгое время «южане» находились в районе еврокубков, но постоянные травмы во второй половине сезона и неудачные выступления в отдельных матчах отбросили их в середину турнирной таблицы. Клайн забил один гол и раздал семь голевых передач. Во второй половине сезона был вынужден конкурировать за место в основе с Калумом Чемберсом. Летом 2014 года «Саутгемптон» попытался продлить своего футболиста, однако он взял время на раздумье. Новый наставник «святых» Рональд Куман, также как и Почеттино, экспериментировал с обороной и при необходимости отправлял Клайна в опорную зону, либо в центр обороны. В первых 25 турах «святые» пропустили 17 мячей, являясь лучшей командой в данном показателе. Сам Клайн забил один мяч в выездном поединке против «Астон Виллы» и спас свою команду от поражения (1:1). При этом игрок очень плодотворно действовал в нападении — сказывалось прошлое вингера.

В зимнее трансферное окно «Манчестер Юнайтед» вновь попытался купить Клайна. «Красные дьяволы» готовы были выложить за игрока сборной Англии до 17 млн. фунтов, однако «святые» отказались продавать ведущего защитника посреди сезона. Сам Натаниэл впоследствии сказал, что хочет остаться в «Саутгемптоне», а переговоры по новому контракту начнет в апреле[14]. В это же время британские СМИ одновременно заявляли об интересе к Клайну со стороны «Ливерпуля», но наставник «святых» отверг слухи.

1 июля 2015 года перешёл в «Ливерпуль» за 12,5 млн фунтов[15]. Дебютировал за новый клуб 9 августа в матче 1-го тура АПЛ против «Сток Сити» (1:0)[16].

С 3 января 2019 года на правах аренды до конца сезона перешел в «Борнмут»[17]. По окончании сезона 2019/2020 в связи с истечением контракта покинул «Ливерпуль» свободным агентом.