Here, we dissect the function of GW182 protein in the cnidarian Nematostella, separated by 600 million years from other Metazoa. Using cultured human cells, we show that Nematostella GW182 recruits the CCR4-NOT deadenylation complexes via its tryptophan-containing motifs, thereby inhibiting translation and promoting mRNA decay. Further, similarly to bilaterians, GW182 in Nematostella is recruited to the miRNA repression complex via interaction with Argonaute proteins, and functions downstream to repress mRNA. Thus, our work suggests that this mechanism of miRNA-mediated silencing was already active in the last common ancestor of Cnidaria and Bilateria. Despite this remarkable mechanistic conservation Argonaute and GW182 differentially co-evolved in bilaterians and cnidarians seemingly leading to distinct interaction surfaces.