Azis was born Vasil Troyanov Boyanov in Sliven, although his childhood was spent in Kostinbrod and Sofia. In 1989, after the fall of communism in Bulgaria, he moved with his family to Germany. There, his sister, Matilda, and brother Ryan were born. Azis married Nikolay "Niki Kitaetsa" Petrov Parvanov on 1 October 2006. Their marriage is not legally recognized under Bulgarian law. Azis' daughter was born on 5 August 2007 and was named Raya. Her mother is Azis' longtime friend, Gala. In 2008, Azis and Parvanov separated amicably.

Азис е роден на 7 март 1978 г. в град Сливен в ромско семейство на музикант. Според собствените му твърдения е роден в Сливенския затвор, но майка му отрича това. Израства в Костинброд и София, като прекъсва образованието си след пети клас и известно време пее заедно с баща си. В продължение на няколко години живее в Германия, където извършва нередовна работа – разхождане на кучета.