Adrian Martinez, 20 Ocak 1972'de New York City, New York'da doğmuştur. Aktörlük yolculuğuna başladığı bilinmemektir, ancak bazı kaynaklara göre ilk kez 2000'li yıllarda televizyon ve sinema projelerinde göründüğü bilinmektedir. Martinez'in ilk önemli rolü, 2002 yılında "Law & Order" adlı televizyon dizisinde canlandırdığı karakterdir. Ardından, "25th Hour" (2003) ve "The Cooler" (2003) filmlerinde küçük ama önemli rollerde oynadı.

Martinez'in en ünlü rollerinden biri, 2004 yılında "Before Night Falls" adlı filmde canlandırdığı karakterdir. Filmde, Küba'dan ayrılan bir yazara dayalı olan bu filmde Martinez, bir adamı canlandırıyor ve filmde önemli bir yer tutuyor. Ancak, Martinez'in en çok tanınan performansı, "The Wire" adlı televizyon dizisindeki "Omar Little" karakteridir.