Mammalian reovirus is a double-stranded RNA virus that selectively infects and lyses transformed cells, making it an attractive oncolytic agent. Despite clinical evidence for anti-tumor activity, its efficacy as a stand-alone therapy remains to be improved. The success of future trials can be greatly influenced by the identification and the regulation of the cellular pathways that are important for reovirus replication and oncolysis. Here, we demonstrate that reovirus induces autophagy in several cell lines, evident from the formation of Atg5-Atg12 complexes, microtubule-associated protein 1 light chain 3 (LC3) lipidation, p62 degradation, the appearance of acidic vesicular organelles, and LC3 puncta. Furthermore, in electron microscopic images of reovirus-infected cells, autophagosomes were observed without evident association with viral factories. Using UV-inactivated reovirus, we demonstrate that a productive reovirus infection facilitates the induction of autophagy. Importantly, knock-out cell lines for specific autophagy-related genes revealed that the expression of Atg3 and Atg5 but not Atg13 facilitates reovirus replication. These findings highlight a central and Atg13-independent role for the autophagy machinery in facilitating reovirus infection and contribute to a better understanding of reovirus-host interactions.