The strong embeddability is a notion of metric geometry, which is an intermediate property lying between coarse embeddability and property A. In this paper, the permanence properties of strong embeddability for groups acting on metric spaces are studied. The authors show that a finitely generated group acting on a finitely asymptotic dimension metric space by isometries whose K-stabilizers are strongly embeddable is strongly embeddable. Moreover, they prove that the fundamental group of a graph of groups with strongly embeddable vertex groups is also strongly embeddable.