Complex q-rung orthopair uncertain linguistic set (CQROULS) is a combination of complex q-rung orthopair fuzzy set (CQROFS) and uncertain linguistic variable set (ULVS) as a proficient technique to express uncertain and awkward information in real decision theory. CQROULS contains uncertain linguistic variables, truth and falsity grades, which gives extensive freedom to decision makers for taking a decision as compared to CQROFS and their special cases. In this article, a new concept of fuzzy set, called CQROULS using CQROFS and ULVS is explored, and this can examine the qualitative assessment of decision makers and gives them extensive freedom in reflecting their belief about allowable truth grades. Based on the established operational laws and comparison methods for CQROULSs, the notions of complex q-rung orthopair uncertain linguistic weighted-averaging aggregation operator and complex q-rung orthopair uncertain linguistic weighted geometric aggregation operator are explored. Some special cases and the desirable properties of the explored operators are also established and studied. Additionally, the notion of VIseKriterijumska Optimizacija I KOmpromisno Resenje (VIKOR) method based on CQROULSs is explored, with the help of a numerical example, it is verified and also its comparative study is established. Moreover, based on the above analysis, we establish a method to solve the multi-attribute group decision making problems, in which the evaluation information is shown as CQROULNs. Finally, we solve some numerical examples using some decision making steps and explain the verity and proficiency of the explored operators by comparing with other methods, the advantages and graphical interpretation of the explored work are also discussed.