 He was born in Nicosia, Cyprus to Bulgarian parents and was raised in Greek communities in Cyprus and Greece.. Vezenkov, who was always considered to be one of the best youth players in Europe in his age group, began playing youth club basketball in Cyprus in 2005 with APOEL Nicosia's youth teams.In 2009, he moved to Greece and began playing youth club basketball with Aris' youth teams, until 2011, when he joined Aris' senior men's club.He trained for several years at Nick Galis Hall, located near the center of Thessaloniki, Greece.