Karier Klub

Iceland

Lahir di Siglufjörður, Grétar terlihat bermain sepak bola ketika ia bermain "sepak bola tujuh lawan tujuh di desa nelayan kecil" di kampung halamannya, yang kemudian membuatnya bergabung dengan tim muda. Grétar memulai karier dengan tim lokal KS di Siglufjörður, di mana ia saat itu masih menjadi seorang pelajar, sebelum bergabung dengan ÍA Akranes pada tahun 2000.

Grétar membuat debutnya bersama ÍA Akranes dalam pertandingan pembuka musim, dalam kemenangan 1-0 melawan KF pada 18 Mei 2000. Hingga akhir tahun 2000, ia berhasil tampil sebanyak 13 kali, sementara ia juga menjadi kapten tim muda. Penampilannya yang menonjol di tim utama menarik minat klub-klub Eropa, seperti Heerenveen, 1860 Munich, dan Sheffield United. Musim berikutnya, pada tahun 2001, Grétar berhasil memperkuat posisinya di tim utama. Ia memulai musim dengan baik, mencetak tiga gol dalam lima pertandingan awal liga. Ia kemudian mencetak tiga gol lagi, termasuk dua gol ke gawang Valur pada 13 Agustus 2001. Penampilan Grétar di ÍA Akranes membuatnya mendapatkan perpanjangan kontrak selama dua tahun. Grétar menyelesaikan musim dengan tampil dalam 31 pertandingan dan mencetak 7 gol, sementara klubnya berhasil meraih gelar juara Islandia. Ia juga meraih penghargaan Pemain Berbakat Terbaik dan Tim Terbaik pada acara penghargaan. Pada musim 2002, Grétar tetap mempertahankan tempatnya di tim utama dan mencetak gol pada 29 Mei 2002, dalam kemenangan 3-1 melawan Grindavík. Hingga akhir musim 2002, Grétar telah tampil sebanyak 31 kali dan mencetak 2 gol di semua kompetisi. Setelah musim 2003, di mana ia mencetak dua gol dalam 17 penampilan,

Young Boys

Setelah tidak mencapai kesepakatan kontrak dengan ÍA Akranes, Grétar pindah ke luar negeri dan bergabung dengan klub Swiss BSC Young Boys pada 24 Juli 2004, dengan kontrak berlaku mulai Januari berikutnya. Saat bergabung dengan klub tersebut, durasi kontraknya diungkapkan selama dua tahun. Grétar membuat debutnya bersama Young Boys dengan bermain selama 22 menit sebagai pemain pengganti dalam hasil imbang 1-1 melawan Grasshoppers pada 27 Februari 2005. Ia mencetak gol pertamanya untuk Young Boys dalam penampilan pertamanya sebagai starter, dalam hasil imbang 1-1 melawan Basel pada 17 April 2005. Gol tersebut diikuti dengan gol lainnya dalam hasil imbang 2-2 melawan St. Gallen. Ia mencetak gol ketiganya untuk klub pada 18 Mei 2005, dalam kemenangan 3-2 melawan Grasshoppers. Hingga akhir musim, Grétar telah tampil dalam 15 pertandingan dan mencetak tiga gol.

Pada musim 2005-2006, Grétar menjadi pemain reguler untuk tim tersebut, tampil dalam 8 pertandingan di awal musim. Ia juga mencetak gol dalam kedua pertandingan melawan Lokeren di Piala UEFA.

AZ Alkmaar

Pada 31 Agustus 2005, diumumkan bahwa Grétar bergabung dengan AZ Alkmaar sebagai pengganti Jan Kromkamp. Grétar melakukan debutnya bersama AZ Alkmaar pada 15 September 2005, bermain sebagai bek kanan selama 90 menit dalam kekalahan 5-3 melawan Krylia Sovetov Samara dalam pertandingan Piala UEFA. Ia kemudian melakukan debutnya di liga, masuk sebagai pemain pengganti di menit akhir dan bermain selama 6 menit dalam kemenangan 4-2 melawan Ajax pada 18 September 2005. Ia mencetak gol pertamanya untuk AZ Alkmaar pada 23 Oktober 2005, dalam kemenangan 5-1 melawan Willem II. Ia mencetak gol lagi pada 18 Desember 2005, dalam kemenangan 3-0 melawan RKC Waalwijk. Grétar mencetak gol lagi pada 4 Februari 2006, dalam hasil imbang 1-1 melawan Vitesse. Setelah absen dalam tiga pertandingan liga pada bulan Maret karena tugas internasional, Grétar mencetak gol pada pertandingan kembalinya pada 12 Maret 2006, dalam kemenangan 3-1 melawan Willem II. Meskipun sempat absen dari tim utama dalam tiga kesempatan, Grétar menyelesaikan musim pertamanya di AZ Alkmaar dengan tampil dalam total 28 pertandingan dan mencetak 4 gol.

Pada musim 2006-2007, Grétar absen di awal musim karena berada di bangku cadangan. Namun, ia berhasil mendapatkan tempat di tim utama kembali dan mencetak gol pertamanya musim ini dalam kemenangan 2-0 melawan Sparta Rotterdam pada 14 Oktober 2006. Setelah tampil dalam beberapa pertandingan tim utama pada paruh pertama musim, ia mencetak gol lagi pada 30 November 2006, dalam kemenangan 3-1 melawan