Édgar Valdez Villarreal, "La Barbie", nació el 11 de agosto de 1973, en Laredo, Texas, en una familia de clase media de origen mexicano.

Es hijo de Abel B. Valdez y Ofelina Villarreal. Su hermano, Abel Valdez Villarreal, de 43 años, estudió criminología y trabajó para el Gobierno de Texas en su natal ciudad.

Desde temprana edad se dedicó a distribuir droga en Laredo y a viajar por Estados Unidos. Hace 16 años, según un reporte de la DEA, fue detenido en Springfield, Missouri, pero quedó libre.

De su apodo existen varias leyendas: unos dicen que es simplemente por ser rubio, de ojos azules y rasgos finos; otros que se debe a que así lo llamaba un coach de futbol americano del colegio, mientras que algunos testigos protegidos de la PGR indican que fue porque algunas de sus amistades de la adolescencia acudían al salón de belleza.

Cuando el joven entró al mundo del narcotráfico, uno de sus primeros contactos en México fue Dionisio Román García Sánchez "El Chacho", traficante de Nuevo Laredo identificado con Joaquín "El Chapo" Guzmán. A él le compró cocaína y mariguana hasta que fue ejecutado, el 13 de mayo de 2002.

En 2001, "La Barbie" dio el gran salto en el tráfico de drogas, cuando Javier Martínez Pérez, uno de sus amigos de Laredo, quien distribuía drogas para los sinaloenses en Houston y San Antonio, le presentó al capo Arturo Beltrán Leyva "El Barbas", entonces operador del Cártel de Juárez en Nuevo León.

Según los informes, la primera vez que "La Barbie" conoció a "El Barbas", fue en la Ciudad de México, por la carretera al Ajusco, en una de las casas de Beltrán.

Tiempo después, Javier Martínez Pérez, de entonces de 28 años, se convirtió en un infiltrado del Gobierno, para ayudar a que el Ejército capturara al capo Armando Valencia "El Maradona", líder del Cártel de Milenio.

De acuerdo con actuaciones ministeriales, Martínez informó a las autoridades que Valencia se había unido a Beltrán Leyva, para armar un escuadrón de sicarios contra "Los Zetas".

Ese plan incluía, según Martínez, a 200 pistoleros sinaloenses que supuestamente fueron enviados a Nuevo León y Tamaulipas, mientras que "La Barbie" y su socio texano Diego Alberto Hernández Pérez, reclutaron a los suyos en Estados Unidos.

En Nuevo Laredo, los aliados fueron conocidos como "Los Chachos", del grupo de Dionisio Román García y de Eloy Treviño, ex agente de la Policía Ministerial de Tamaulipas.

Al principio, el plan fracasó: el 2 de abril de 2003, "Los Zetas" emboscaron a nueve de "Los Chachos", cuyos cadáveres tiraron en Anáhuac, Nuevo León. Cuatro meses después, en una balacera en Nuevo Laredo, seis de los pistoleros de "La Barbie" fueron detenidos y otros cinco murieron.

Desde entonces, "La Barbie" asumió el liderazgo de la ofensiva contra el Cártel de Golfo, con la anuencia del sinaloense Arturo Beltrán Leyva, primo de Joaquín "El Chapo" Guzmán y quien murió el 16 de diciembre de 2009, en Cuernavaca, Morelos.

Uno de los primeros asesinatos que se le atribuyen a Valdez es el de Rolando Hinojosa, en Nuevo Laredo, Tamaulipas, en 2002.