Pada musim berikutnya, Hjörtur bergabung dengan PSV Eindhoven setelah melewati masa trial. Dia membuat debut profesionalnya sebagai pemain Jong PSV di Eerste Divisie pada 18 Agustus 2013. Hjörtur tampil dalam 25 pertandingan liga pada musim 2013-2014 sebelum mengalami cedera lutut yang mengakhiri musimnya. Meskipun mengalami cedera, Hjörtur tetap menjadi pemain inti di Jong PSV pada musim berikutnya. Pada musim 2015-2016, Hjörtur dipinjamkan ke klub Allsvenskan IFK Göteborg. Setelah pulih dari cedera pinggul, Hjörtur membuat debutnya untuk Göteborg pada 2 Mei 2016 dan menjadi pemain inti tim tersebut sampai akhir masa pinjamannya.
Setelah masa pinjamannya berakhir, Hjörtur bergabung dengan klub Denmark, Brøndby. Dia menjadi pengganti Daniel Agger yang pensiun. Hjörtur membuat debutnya untuk Brøndby pada 31 Juli 2016 dan mencetak gol pertamanya untuk klub pada 14 Agustus 2016. Dia menjadi pemain inti di klub tersebut dan berhasil memenangkan Piala Denmark pada musim 2017-2018. Bersama Brøndby, Hjörtur juga berpartisipasi dalam kualifikasi Liga Europa UEFA, meskipun timnya tidak pernah berhasil mencapai babak grup.
Pada musim 2019-2020, Hjörtur digunakan sebagai bek tengah kanan dalam formasi 3-5-2 oleh pelatih Niels Frederiksen. Dia menjadi bagian dari pertahanan yang solid selama musim tersebut.