In this paper, we introduce the notions of a vector-valued almost automorphic distribution and a vector-valued almost automorphic ultradistribution, working in the framework of complex Banach spaces. We prove several structural characterizations for the introduced classes.