Nació en Villa de Tezontepec, municipio del Estado de Hidalgo, el 28 de marzo de 1934. Es el último hijo de una numerosa familia. Estaba por cumplir 11 años de edad cuando la precaria situación económica de la familia los hizo migrar a la Ciudad de México. La impresión que causó a Valencia, la actividad en los barrios y colonias de la gran ciudad, lo convirtió en un ser muy observador, sensible para captar todo el sabor, color y forma de la vida urbana. Sus trazos bien definidos buscan siempre la perfección, este punto captó la atención de profesores y amigos, quienes lo alentaron a ingresar a la Academia de San Carlos para estudiar dibujo publicitario. Un anuncio en el periódico cambia el rumbo del dibujante publicitario al mundo de las historietas a finales de los años 50’s. Su formación artística en la academia y la oportunidad de colaborar con maestros muy posicionados en la industria de la historieta, lo colocaron en el periódico La Prensa donde dibuja “Halcón Negro” de la que es totalmente responsable de la creación artística de la revista a la edad de 23 años. En 1958 se integra a Editorial Argumentos, donde Yolanda Vargas Dulché y su esposo Guillermo de la Parra eran los propietarios. Al presentarle sus trabajos y diseños de personajes, de inmediato lo incorporan para la realización de varias historietas. En 1963 se publica como historieta independiente Memín Pinguín. Sixto Valencia es el responsable de la creación gráfica de cada uno de los personajes por instrucción de la escritora. Dibujante de inagotable imaginación y creatividad que ha incursionado en todos los géneros de la historieta, así como de todas las técnicas conocidas en la época clásica del siglo XX. Valencia también, ha sido precursor, fundador y presidente de la Sociedad Mexicana de Historietistas y es socio activo de la Sociedad Mexicana de Caricaturistas. Además es un incansable defensor del derecho de autor y de la propiedad intelectual. El Consejo Estatal para la Cultura y las Artes de Hidalgo le otorgó el Premio al Mérito Artístico del Estado de Hidalgo en 2013.