Środkowy obrońca jako 17-latek trafił do akademii młodzieżowej Arsenalu, z której wypożyczany był trzy razy. W efekcie nie rozegrał w pierwszym zespole „Kanonierów” ani jednego spotkania.
Zimą 2011 roku na angaż Norwega zdecydowała się Borussia Mönchengladbach, w której przez pięć i pół roku uzbierał 187 występów. W międzyczasie zawodnik zaczął być powoływany do seniorskiej kadry narodowej.
Gdy sezon 2015/2016 dobiegł końca, defensor dołączył do West Hamu United, z którego jednak już po 12 miesiącach za osiem milionów euro przeniósł się do TSG 1899 Hoffenheim. Po drodze zanotował on epizod w Fulham.
Latem przygoda Håvarda Nordtveita z obecnym klubem dobiegnie końca. Wówczas wygasa umowa piłkarza. Zgromadził on łącznie 71 meczów, z czego dziewięć w trwającej kampanii.
31-letni dziś gracz ma na swoim koncie 52 występy w reprezentacji Norwegii i wydaje się, że nie będzie miał problemu ze znalezieniem nowego pracodawcy.