Kleveland er oppvokst i Asker. Kleveland var ferdig utdannet jurist fra Universitetet i Oslo i 1998 og begynte da å arbeide for Dyrebeskyttelsen Norge. Hun arbeidet der i tre år før hun startet i Dyrevernalliansen. I de første årene i Dyrevernalliansen hadde hun også ulike engasjementer ved siden av blant annet for Veterinærhøyskolen, Mattilsynet og som sensor ved Universitetet. Kleveland har vært juridisk rådgiver, informasjonsansvarlig og pressekontakt i Dyrevernalliansen.