W styczniu 2008 roku Grindheim podpisał kontrakt z holenderskim sc Heerenveen, do którego trafił za 2,2 miliona euro. W Eredivisie swój debiut zaliczył 16 lutego w meczu z Heraclesem Almelo, zremisowanym przez Heerenveen 2:2. Od początku sezonu 2008/2009 był podstawowym zawodnikiem drużyny z Abe Lenstra Stadion.
W latach 2011–2012 grał w duńskim FC København. W 2013 wrócił do Norwegii i do końca 2017 występował w klubie Vålerenga Fotball. W 2018 wrócił do FK Haugesund.
W listopadzie 2020 roku ogłosił zakończenie kariery piłkarskiej.
Kariera reprezentacyjna W latach 2004–2005 Grindheim rozegrał 15 meczów i zdobył jednego gola w reprezentacji Norwegii U-21. W pierwszej reprezentacji zadebiutował 17 sierpnia 2005 w przegranym 0:2 towarzyskim spotkaniu ze Szwajcarią. Pierwszą bramkę w kadrze narodowej zdobył 11 lutego 2009 w wygranym 1:0 sparingu z Niemcami, rozegranym w Düsseldorfie.