25 Mart 1949 yılında Marksist bir ailenin oğlu olarak Venezuella'nın Karakas şehrinde doğdu.
1966 yılında annesi ve kardeşleriyle birlikte Londra'ya gidip, İngiltere'de üniversite eğitimi gördü. Uzun bir dönem Marksist gençlik örgütlenmelerinin içinde yer alan Carlos, 1975 yılında Filistin Halk Kurtuluş Cephesi (FHKC) kamplarında eğitilerek İsrail'e karşı savaşmaya başladı. Daha sonraki yıllar İsrail hükümetine karşı verdiği mücadeleyi Batı'nın büyük şehirlerine taşıyan Carlos, İsraille ilişkisi olan birçok banka, dernek, gazete ve elçiliğe bombalı saldırıda bulundu. 1980 yılında dünyanın en çok aranan adamı olarak ilan edilen Carlos, CIA, Mossad, Interpol ve Fransız istihbaratını birçok kez atlattı.
Müslüman olduktan sonra ise ismini Salim Muhammed olarak değiştirdi. Özellikle 1980'li yılllarda yaptığı eylemlerle adını duyuran Salim Muhammed hakkında birçok kitab yazılırken, hayatı da defalarca kez filmlere konu oldu.
Binbirsurat olarak da tanınan Carlos'un en önemli eylemlerinden birisi de Viyana'daki OPEC toplantısında, aralarında 10 petrol bakanının da bulunduğu 70 kişiyi rehin alması ve olay sonrası rehineleri Cezayir'e kaçırmasıydı. Carlos, 25 yıllık bir kovalamacanın ardından 1994 yılında Fransız ve Sudan istihbarat örgütlerinin ortaklaşa düzenledikleri bir operasyonla yakalandı. Mahkeme sonrası müebbet hapis cezasına çarptırılan Carlos, yargılanma esnasında tanıştığı avukat Isabella Coutant Peyre ile evlendi. Halen Fransa'da Fleury Merogis Cezaevi'nde bir hücrede tutulmaktadır.