26-latek ma za sobą bardzo bujną karierę. Jako siedemnastolatek zamienił Haugesund na Arsenal. „Kanonierzy” wypożyczali go do UD Salamanca, Lilleström SK, Nürnberg, aż w końcu w 2011 roku definitywnie odszedł do Borussii Mönchengladbach. W Bundeslidze zapracował sobie na transfer powrotny do Premier League, tyle że już do West Ham United, z którego teraz trafia do Hoffenheim za nieujawnioną kwotę (spekuluje się o dwóch milionach funtów).
W sezonie 2016/2017 Nordtveit rozegrał szesnaście meczów w Premier League. Występował na pozycjach defensywnego pomocnika i prawego obrońcy, jednak nieźle czuje się też na środku obrony. Właśnie jako stoper najczęściej gra w reprezentacji, w której jego bilans na ten moment zamknął się w 32 meczach.
Jest to trzeci transfer Hoffenheim w letnim oknie. Wcześniej sprowadzono Floriana Grillitscha (środkowy pomocnik z Werderu Brema na zasadzie wolnego transferu) i Justina Hoogmę (środkowy obrońca z Heracles Almelo za dwa miliony euro).