In this paper, we consider vector quasi-equilibrium problems under perturbation in terms of suitable asymptotically solving sequences, not embedding given problems into a parameterized family. By employing some types of convergences for mapping and set sequences, we obtain the Painlevé–Kuratowski upper convergence of solution sets for the reference problems. Then, using nonlinear scalarization functions, we propose gap functions for such problems, and later employing these functions, we study necessary and sufficient conditions for Painlevé–Kuratowski lower convergence and Painlevé–Kuratowski convergence. As an application, we discuss the special case of vector quasi-variational inequality.