Han er utdannet livvakt og arbeidet som vekter før han ble journalist for avisen Magazinet, og senere i sammenslutningen Dagen Magazinet. I forbindelse med at Magazinet den 10. januar 2006 trykket 12 karikaturtegninger av Muhammed fra Jyllands-Posten i Danmark, ble Kleiveland brukt som livvakt for redaktør Vebjørn Selbekk, som ble utsatt for trusler.