Eddie Velez, Porto Rikolu ebeveynleri Ramon Velez ve Mercedes Luciano tarafından Manhattan'da doğup büyüdü. Sanat ve Tasarım Lisesi'nden 1976 yılında Reklam Sanatı dalında mezun oldu, ancak Film Takdiri dersi dikkatini çekti ve onu gösteri dünyasında bir kariyer düşünmeye yöneltti.ABD Hava Kuvvetleri'nde dört yıl boyunca görev yaptı. Hava Kuvvetleri, Uzay Bölümü Uydu Kontrol Merkezi'nde 1978'den 1982'ye kadar Komutan Yardımcısı İdari Yardımcısı olarak görev yapan Velez, tiyatro kariyerine Kaliforniya, Mountain View'deki Moffett Field Deniz Hava İstasyonu'nda görevli denizciler ve havacılar için performans sergileyen Moffett Oyuncuları adlı askeri personelle birlikte üsteki bir tiyatro grubuna katılarak başladı. İlk prodüksiyonları olan The Odd Couple'da Speed'i canlandıran Velez, ilk başrollerini Count Dracula'da Dracula ve Barefoot In The Park'ta Paul Bratter olarak oynadı. Velez, ordudayken Kuzey Kaliforniya'nın tiyatro açısından zengin bir bölgesi olan Bay Area'da görev yapmanın avantajını yerel tiyatro topluluğuna katılarak kullandı. Palo Alto Playhouse'da Bruce Jay Friedman'ın Steambath oyununda The Attendant ve Robert E. Sherwood'un The Petrified Forest oyununda Duke Mantee rollerini üstlendi. Her iki gösteri de büyük eleştirel başarılar elde etti ve Velez'in oyunculuk tutkusunu pekiştirdi. Los Altos Konservatuar Tiyatrosu'nun sanat yönetmeni Dr. Doyne Mraz, Velez'i bu oyunlarda gördü ve onu Çan, Kitap ve Mum'da Nicky Holroyd ve Üç Kuruşluk Opera'da Crook-Fingered Jake rolleriyle tiyatrosunda oynaması için işe aldı.1982'de Hava Kuvvetleri'nden Çavuş olarak onurlu bir şekilde terhis olduktan sonra hemen Hollywood'a taşındı ve oyunculuk hevesini ilerletmek için Estelle Harmon Actor's Workshop'a kaydoldu. Velez'in Hollywood'daki ilk rolü, şu anda The Coast Theatre olarak bilinen Batı Hollywood'daki Pan Andreas Tiyatrosu'nda Lanford Wilson'ın Balm In Gilead adlı eserinin 1983'te West Coast Premier prodüksiyonunda Xavier rolüydü. Velez kısa süre sonra Hollywood'daki Matrix Tiyatrosu'nda eleştirmenlerce beğenilen Delirious'un Dünya Prömiyeri prodüksiyonunda Lenny rolüyle devam etti ve her iki oyun da En İyi Topluluk dalında Dramalogue Ödülü'nü kazandı. İster komedi ister dramda, ister kahraman ister kötü adam olarak, tiyatroda, filmde veya televizyonda olsun, Velez kariyeri boyunca bir aktör olarak çok yönlülük sergiledi. İlk televizyon rolü 1983 yılında NBC'nin For Love And Honor adlı pilot dizisinde aşık bir asker rolüydü. Aynı yıl Steven Bochco'nun NBC için hazırladığı beyzbol dizisi Bay City Blues'da kısa topçu Pepe Garcia rolünü tekrarladı.1984 yılında NBC'nin gece dizisi Berrenger'da Anita Morris ve Sam Wannamaker ile birlikte gelecek vaat eden bir moda tasarımcısı olan Julio Morales rolüyle başlayan altı prime-time televizyon dizisinde düzenli olarak rol alan Velez; 1985 yılında Flip Wilson ile birlikte CBS sitcomu Charlie & Co. 'da Flip Wilson ile birlikte; 1986'da NBC'nin The A-Team'inde; 1988'de CBS'nin Trial And Error adlı sitcomunda Paul Rodriguez'in karşısında çaylak avukat John Hernandez rolüyle başrolde (bu rol Velez'e Nosotros Organizasyonundan Altın Kartal Ödülü ve Hispanik Başarı Topluluğundan Cesar Ödülü kazandırdı); 1990'da NBC için Sonny Grosso'nun polis kurtarma draması True Blue'da Memur Frankie Avila rolüyle çok sevdiği New York'ta çekim yapma fırsatı buldu ve UPN'nin açılış sezonunda yerel haber bültenlerini hicveden Live Shot'ta muhabir Ricardo Sandoval'ı canlandırdı.Velez'in diğer televizyon çalışmaları arasında, William Friedkin'in yönettiği NBC filmi C.A.T. Squad'da kötü şöhretli 'Carlos' Treat Williams ve çok genç bir Benicio Del Toro ile ilk kez çalıştığı Emmy Ödüllü NBC mini dizisi Drug Wars: The Camarena Story; Virginia Madsen ile birlikte oynadığı Bitter Vengeance; From The Files Of Joseph Wambaugh: John Spencer'ın karşısında A Jury Of One; NBC için The Presence; ve Peter Strauss ve Mary McDonnell ile birlikte CBS için Lifetime's By Appointment Only ve A Father's Choice'da baş dedektif olarak rol aldı.Velez' sayısız televizyon konuk oyuncuları arasında Numbers, Charmed, Just Shoot Me, Profiler, Soldier Of Fortune, Gun, Jag, L.A. Firefighters, High Tide, Walker: Texas Ranger, The Commish, Flying Blind, The Trials Of Rosie O'Neill'de Sharon Gless'in karşısında, Empty Nest, Midnight Caller, Shannon's Deal, Tour Of Duty, Tracy Takes On... Tracy Ullman'ın karşısında, Hill Street Blues, Cagney And Lacey, Murder, She Wrote ve gündüz kuşağı dizileri Port Charles, General Hospital, Capitol ve Days Of Our Lives'da rol aldı.Velez'in ilk uzun metrajlı film rolü 1983 yılında Alex Cox'un kült-klasik filmi Repo Man'de Rodriguez Kardeşlerin yarısı Napolean Rodriguez rolüydü. Yıllar sonra 2009'da Velez, Repo Man'in uzun zamandır beklenen devam filmi Repo Chick'te Judge "Two Strikes" Espinoza'yı canlandırdı. Diğer film rolleri arasında Anna Nicole filmindeki Playboy fotoğrafçısı; korku filmi Born'da işkence gören Rahip Peder Anthony; Albert Pyun'un neo-noir suç draması Bulletface'de sadist uyuşturucu baronu Eric Muller; Teresa Russell'la birlikte Running Woman'da Reuben Alvarez; Gene Hackman'ın oynadığı boks draması Split Decisions'da ödüllü dövüşçü Julian "Snake" Pedroza yer alıyor; Under Oath filminde Jack Scalia ve James Russo'nun karşısında Dedektif Ray Ramirez; A Passion To Kill filminde Scott Bakula'nın karşısında Dedektif Morales; romantik film Beautiful Loser'da Cynthia Gibb'in karşısında uzun süredir kayıp olan aşkı Diego; ve New York Alphabet City'de çekilen ve efsanevi Robert Wise'ın yönettiği Rooftops filmindeki kötü adam Lobo.Steven Soderbergh'in Oscar ödüllü filmi Traffic'te ve yine William Friedkin'in yönettiği Paramount'un aksiyon-gerilim filmi The Hunted'da Akademi Ödüllü Benicio Del Toro'yla; güçlü ve eleştirmenlerce beğenilen Romero'da merhum Raul Julia'yla; Most Wanted'da Jon Voight'la ve Keenen Ivory Wayans'ın yönettiği Revolution Studio komedi hiti White Chicks'te Wayans kardeşlerle aynı sahneleri paylaşması kariyerinin en gurur verici olaylarıdır.Velez ayrıca CBS'in yüksek reytingli Haftanın Televizyon Filmi Scattered Dreams'in ortak yapımcılığını üstlendi: Tyne Daly ve Gerald McRaney'in başrollerini paylaştığı Kathryn Messenger Story'nin ortak yapımcılığını üstlendi ve Amazon Prime Video'da yayınlanan kısa komedi filmi The Cross-Up'ın yazarlığını, yapımcılığını ve yönetmenliğini yaptı.