Born in Harlem, New York, Nasrullah Abdur-Rahman began his training at the Harlem School for the Arts at the age of seven. His early years of training also included training at the American Ballet Theatre and Ballet Academy East before beginning his education in vocational school at the Kirov Academy of Ballet and graduating from Boston Ballet School at Walnut Hills. Upon graduating, he began working for the Birmingham Royal Ballet Second Company for their 23/24 season. Nasrullah has also competed and received awards in the YAGP and the USA International Ballet Competitions.