Beginning with a critical exploration of the canonical histories of AI, this chapter stresses how the history of communication and media research may contribute to existing historiographies of AI. Four key aspects of the long-standing relationship between communication, media, and AI are discussed: the cross-history of communication theory (especially cybernetics) and AI, the early development of AI and human-computer interaction, the relevance of media and science fiction narratives in AI research and imaginaries, and the role of games in shaping interaction with AI software as communication between humans and machines. Relying on an historical and critical discussion of these four aspects, we claim that reconsidering the history of AI does not only contribute to the historiography of the field but adds more ground for rethinking and discussing the theoretical foundations of communication and media studies at large.