This study focuses on mixed time delayed, both leaderless and leader-follower problems of nonlinear multi-agent systems. Here, we find the stability criteria for multi-agent systems (MASs) by utilizing a proposed lemma, the Lyapunov–Krasovskii functions, analytical techniques, Kronecker product, and some general specifications to obtain the asymptotic stability for the constructed MASs. Furthermore, the criteria to establish the synchronization of leader-follower multiagent systems with linear feedback controllers are discussed. Finally, we provide two numerical calculations along with the computational simulations to check the validity of the theoretical findings reported for both leaderless and leader-follower problem in this study.