  The notion of embedding tensors and the associated tensor hierarchies form an
effective tool for the construction of supergravity and higher gauge theories.
Embedding tensors and related structures are extensively studied also in the
mathematics literature. On the other hand, Hom-Lie algebras were introduced in
the study of $q$-deformations of Witt and Virasoro algebras. In this paper, we
first introduce embedding tensors on a Hom-Lie algebra with respect to a given
representation. An embedding tensor naturally induces a Hom-Leibniz algebra
structure. We construct a graded Lie algebra that characterizes embedding
tensors as its Maurer-Cartan elements. Using this, we define the cohomology of
an embedding tensor and realize it as the cohomology of the induced Hom-Leibniz
algebra with coefficients in a suitable representation. A triple consisting of
a Hom-Lie algebra, a representation and an embedding tensor is called a
Hom-Lie-Leibniz triple. We construct the controlling $L_\infty$-algebra of a
given Hom-Lie-Leibniz triple. Next, we define the cohomology of a
Hom-Lie-Leibniz triple that governs the deformations of the structure. Finally,
we introduce homotopy embedding tensors, $HLeib_\infty$-algebras and find their
relations.
