Integrins are transmembrane receptors that activate signal transduction pathways upon extracellular matrix binding. The integrin-mediated adhesive complex (IMAC) mediates various cell physiological processes. Although the IMAC was thought to be specific to animals, in the past ten years these complexes were discovered in other lineages of Obazoa, the group containing animals, fungi, and several microbial eukaryotes. Very recently, many genomes and transcriptomes from Amoebozoa (the eukaryotic supergroup sister to Obazoa), other obazoans, orphan protist lineages, and the eukaryotes' closest prokaryotic relatives, have become available. To increase the resolution of where and when IMAC proteins exist and have emerged, we surveyed these newly available genomes and transcriptomes for the presence of IMAC proteins. Our results highlight that many of these proteins appear to have evolved earlier in eukaryote evolution than previously thought and that co-option of this apparently ancient protein complex was key to the emergence of animal-type multicellularity. The role of the IMACs in amoebozoans is unknown, but they play critical adhesive roles in at least some unicellular organisms.