Born in Panevėžys, Kadžiulis started his professional basketball career at the age of 16, when he signed with Kalnapilis Panevėžys. After three seasons, he moved to Lietuvos rytas Vilnius. In 2002, Kadžiulis was an entrant in the NBA draft, but went undrafted. Continuing his career in Europe, Kadžiulis played for various Russian and Polish teams. He came back to Lithuania in 2008, signing with Šiauliai, but following the season, he again moved abroad. In 2011, he returned to Lithuania and signed with Prienai.