Hernández a petrecut trei ani participând la trei sau patru castinguri pe săptămână, până când a semnat un contract pentru a face un spot publicitar și apoi un rol mic în filmul Propiedad Ajena în 2007. În anul următor, a avut primul său rol secundar în filmul Espiral (2008) și apoi un rol de 40 de secunde în filmul Sin Nombre, regizat de Cary Fukunaga. Apoi a apărut în roluri secundare în filmele Vaho (2010), Somos Lo Que Hay (2010) și El Infierno (2010).
În timpul filmărilor pentru Sin Nombre, Hernández l-a întâlnit pe cineastul Gerardo Naranjo, care cu câțiva ani mai târziu i-a oferit rolul principal în Miss Bala, un film scris de Naranjo și Mauricio Katz, care vorbește despre o concurentă la un concurs de frumusețe, interpretată de Stephanie Sigman.
În 2024, a câștigat Premiul Ariel pentru Cel Mai Bun Actor pentru rolul său din Kokoloko.