Perlaza debutó con tan solo 16 años de edad al servicio del Atlético Huila disputando algunos partidos en la temporada 2005.
Fue presentado junto con: Juan Obelar, Esteban Ramírez, Omar Rodríguez, John Ulloque, Yovanny Arrechea y Hernán Boyero[1] En esta primera etapa disputaría la posición con un nivel muy irregular junto con Jhonatan Pérez y Leonard Vásquez.
Terminado su contrato con Millonarios, Perlaza es contactado por el entrenador Alberto Gamero para jugar en el Boyacá Chicó en donde se mantiene por 3 temporadas (2011-13) disputando mas de 100 encuentros..
[2] Debuta el 26 de enero jugando todo el partido en la derrota como locales 1-2 frente al Deportivo Pasto.
[3] El 22 de enero Elvis alcanza su partido número 100 con Millonarios disputando los 90' minutos frente al Deportivo Pasto.