The study of the heat-trace expansion in noncommutative field theory has shown the existence of Moyal nonlocal Seeley-DeWitt coefficients which are related to the UV/IR mixing and manifest, in some cases, the non-renormalizability of the theory. We show that these models can be studied in a worldline approach implemented in phase space and arrive to a master formula for the $n$-point contribution to the heat-trace expansion. This formulation could be useful in understanding some open problems in this area, as the heat-trace expansion for the noncommutative torus or the introduction of renormalizing terms in the action, as well as for generalizations to other nonlocal operators.