Kleiveland er født og oppvokst på Osterøy. Han var aktiv innen friidrettsøvelsene kulestøt og diskoskast som ungdoms- og juniorutøver, og er per 2008 fortsatt innehaver av Osterøy ILs lagsrekorder i disse øvelsene.