MicroRNAs (miRNAs) are important and ubiquitous regulators of gene expression in both plants and animals. They are thought to have evolved convergently in these lineages and hypothesized to have played a role in the evolution of multicellularity. In line with this hypothesis, miRNAs have so far only been described in few unicellular eukaryotes. Here, we investigate the presence and evolution of miRNAs in Amoebozoa, focusing on species belonging to Acanthamoeba, Physarum, and dictyostelid taxonomic groups, representing a range of unicellular and multicellular lifestyles. miRNAs that adhere to both the stringent plant and animal miRNA criteria were identified in all examined amoebae, greatly expanding the total number of protists harbouring miRNAs. We found conserved miRNAs between closely related species, but the majority of species feature only unique miRNAs. Our results show that miRNAs are rapidly lost and gained in Amoebozoa, and that miRNAs were not required for transition from uni- to multicellular life.