AZ was born Anthony Cruz to an African-American mother and a Dominican father. AZ first came to prominence by appearing on Nas' landmark album Illmatic on the song "Life's a Bitch" (1994)—he was the only guest emcee to appear on that album. After a bidding war, AZ signed with EMI, and soon released Doe Or Die (1995) to more critical acclaim than commercial ... sales. The album's lead single, "Sugar Hill", became AZ's only major commercial success as a solo artist, reaching the top 25 on the Billboard Hot 100 chart, and achieving Gold status. AZ's EMI contract was transferred to sister label Noo Trybe Records/Virgin Records when the EMI Label Group was shut down.

AZ's fanbase grew considerably after he joined The Firm, a supergroup comprised of AZ, Nas, Foxy Brown, and Nature, with Dr. Dre and The Trackmasters producing. The Firm's only album, The Album, was regarded as critically disappointing. Pieces of a Man, AZ's second solo release, didn't sell well. Independently, AZ released S.O.S.A. to little fanfare in 2000. Soon, however, AZ signed with Motown/Universal Records and released 9 Lives.

In 2002, he released Aziatic. A single from the album, "The Essence," was nominated for the 2003 Grammy Awards for Best Rap Performance by a Duo or Group. The video to its first single, "I'm Back," received moderate MTV2 play. AZ was supposed to release an album titled Final Call, around late 2004 or early 2005. Due to massive bootlegging, however, the album was never released. Instead, A.W.O.L. was released on September 6, 2005. This album featured many tracks that were on the unreleased Final Call, as well as some new ones—the first single was the DJ Premier-produced "The Come Up," and it became a moderately popular single.[citation needed]

AZ's sixth solo album The Format , was released on November 7, 2006.

Since The Format, AZ has released a mixtape titled The Memphis Sessions and a J-Love mixtape titled The Return of S.O.S.A.[1] His latest album Undeniable will be released in early 2008.

AZ is known for his smooth, rhythmic cadence of delivery. He is also known for his use of multi-syllable rhyme schemes, internal rhymes, unconventional rhymes, and a large vocabulary. AZ is "one of the greatest rappers as far as lyrics and longevity", his style and flow are instantly recognizable and comparable to his friend and collaborator Nas.