García Valencia estudió Derecho en la Universidad del Cauca y es especialista en Ciencias Penales en esta misma universidad, en Derecho Constitucional y en Derecho Penal en la Universidad Externado de Colombia y en Derecho Parlamentario por la Universidad Autónoma de Madrid.