Vélez Trujillo fue bachiller del Colegio San Ignacio de Medellín, estudió Ciencias Jurídicas, económicas y políticas en la Universidad Javeriana en Bogotá, obteniendo el doble título de abogado y economista.