През 2012 г., когато е на около 16 години, Зендая подписва с договор с „Hollywood Records“ – лейбъл, който е работил и с артисти като Селена Гомес и Джонас Брадърс. Дебютният ѝ албум със заглавие „Зендая“ излиза през 2013 г. и с хитовия сингъл "Replay" постига голям успех. Същата година, в която дебютира на музикалната сцена, тя се състезава в шоуто "Dancing With the Stars". Популярността ѝ расте, а благодарение на танцовите си умения печели второ място в състезанието.