Z Breiðablikiem zdobył Puchar Islandii i mistrzostwo kraju, a z Halmstads BK awansował do szwedzkiej ekstraklasy.
Kristinn Steindórsson urodził się 29 kwietnia 1990 roku w Reykjavíku. W Breiðabliku odegrał ważną rolę w zespołach, które zdobyły Puchar Islandii w 2009 i mistrzostwo kraju w 2010 roku.
Po kilku testach za granicą wybrał Halmstads BK. Szybko wywalczył tam miejsce w składzie, choć sam spodziewał się, że na przystosowanie do szwedzkiej piłki będzie potrzebował więcej czasu. W barażu o awans do Allsvenskan w 2012 roku wykorzystał rzut karny w rewanżu z GIF Sundsvall. Halmstads wygrało dwumecz 6:4 i wróciło do ekstraklasy.
W grudniu 2014 roku przeszedł do Columbus Crew. Początek w Stanach Zjednoczonych oznaczał częste podróże: podczas przygotowań drużyna trenowała i grała na Florydzie oraz w Teksasie.
| Sezon | Klub | Rozgrywki | M | Min | Gole | Asysty |
|---|---|---|---|---|---|---|
| 2025/2026Liga Konferencji | Breiðablik | Liga Konferencji | 8 | 233 | 0 | 0 |
| 2025/2026Liga Europy | Breiðablik | Liga Europy | 2 | 94 | 0 | 0 |
| 2025/2026Liga Mistrzów | Breiðablik | Liga Mistrzów | 4 | 163 | 0 | 0 |
| 2024/2025Liga Konferencji | Breiðablik | Liga Konferencji | 4 | 206 | 1 | 0 |
| 2023/2024 | Breiðablik | – | – | – | – | |
| 2022/2023 | Breiðablik | – | – | – | – | |
| 2021/2022 | Breiðablik | – | – | – | – | |
| 2020/2021 | Breiðablik | – | – | – | – | |
| 2019/2020 | FH hafnarfjordur | – | – | – | – | |
| 2018/2019 | FH hafnarfjordur | – | – | – | – | |
| 2017/2018 | GIF Sundsvall | – | – | – | – | |
| 2016/2017 | GIF Sundsvall | – | – | – | – | |
| 2015/2016 | GIF Sundsvall | – | – | – | – | |
| 2014/2015 | Halmstad | – | – | – | – | |
| 2013/2014 | Halmstad | – | – | – | – | |
| 2012/2013 | Halmstad | – | – | – | – | |
| 2011/2012 | Breiðablik | – | – | – | – | |
| 2010/2011 | Breiðablik | – | – | – | – | |
| 2009/2010 | Breiðablik | – | – | – | – |
Islandia