Alvaro era hijo del exgobernador de Salta, Roberto Augusto Ulloa y por su parentesco siempre estuvo ligado a los cargos públicos.
Ulloa inició su carrera dentro del Partido Renovador de Salta, tuvo un fallido paso como secretario de Turismo designado por su padre donde debió renunciar por firmar como abogado cuando no tenía el título.
Llegó a ser presidente del Concejo Deliberante, Defensor del Pueblo de la ciudad de Salta, diputado provincial del PRS y delegado del INADI en Salta.
