In this paper, we study various generalizations of the classical Wiener algebra on a Banach space and prove analogs of Wiener's theorem on the invertibility of elements of such algebras.