We develop the deformation theory of A_infty algebras together with infty inner products and identify a differential graded Lie algebra that controls the theory. This generalizes the deformation theories of associative algebras, A_infty algebras, associative algebras with inner products, and A_infty algebras with inner products.