Born in Arnhem, Lelieveld joined Vitesse Arnhem's youth setup in 2005, aged eight, after playing for VV Hattem. He made his professional debut on 30 July 2015, coming on as a late substitute for fellow youth graduate Kevin Diks in a 3–0 away loss against Southampton, for the season's UEFA Europa League.[1] On 1 May 2016, Lelieveld made his league debut in a 3–1 defeat against Utrecht, in which he featured for the entirety of the fixture along with Thomas Oude Kotte.[2]
Ahead of the 2016–17 campaign, Lelieveld was promoted to the first team along with several other academy teammates including Arshak Koryan, Thomas Oude Kotte, Zhang Yuning, Jeroen Houwen and Mitchell van Bergen.[3] Along with his promotion, he was reassigned the number 29, after holding the number 49 last season.