Leliënhof er utdannet innen fotografi og reklameteori. Etter fullført gymnas gikk han fotolinjen ved Sogndal Folkehøgskule (1988). Deretter flyttet han til England hvor han tok en Bachelor of arts i fotografi (1988–1991) og en Master of Arts i fotografi og reklameteori ved London College of Communication (1991–1993).