Gullerud begynte å spille håndball for Skarnes Håndball, og signerte senere for Elverum Håndball. Strekspilleren var i utgangspunktet amatør i Elverum, og signerte først proffkontrakt i 2009. Med Elverum vant han Norgesmesterskapet i 2013. Med utviklingen Gullerud hadde i Elverum ble flere europeiske klubber oppmerksom på strekspilleren. Til tross for råd fra sin klubbtrener Christian Berge, om å flytte til den tyske Bundesligaen, undertegnet Gullerud i 2013 en kontrakt med den danske klubben SønderjyskE i danske Herre Håndbold Ligaen der han spilte til 2016.