Nemesio Rubén Oseguera Cervantes ya da takma adıyla El Mencho 17 Temmuz 1966’da Meksika’nın Michoacán kentindeki Aguililla’daki Culotitlán kırsal topluluğunda doğdu. Avokado yetiştiren fakir bir ailede büyüyen El Mencho, tarlalarda çalışmak için beşinci sınıfta ilkokulu bıraktı. 1980’lerde ABD’nin Kaliforniya eyaletine göç eden El Mencho, 1980’lerin sonlarında başka takma adlarla ABD-Meksika sınırını birkaç kez geçti. Uyuşturucu ile Mücadele Dairesi (DEA), kayınbiraderi Abigael González Valencia (El Cuini) ile birlikte metamfetamin üretimi ve ticaretine bu süre zarfında dahil olduğunu düşünüyor. Olaydan üç hafta sonra her ikisi de polis tarafından tutuklanırken, üç yıl sonra şartlı tahliyeyle serbest bırakıldı ve 30 yaşında Meksika’ya sınır dışı edildi.