Allergic inflammation has been known to enhance the metastatic potential of tumor cells. The role of histone deacetylase-3 (HDAC3) in allergic skin inflammation was reported. We investigated HDAC3 involvement in the allergic inflammation-promotion of metastatic potential of tumor cells. Passive systemic anaphylaxis (PSA) induced HDAC3 expression and FcεRI signaling in BALB/c mice. PSA enhanced the tumorigenic and metastatic potential of mouse melanoma cells in HDAC3- and monocyte chemoattractant protein 1-(MCP1)-dependent manner. The PSA-mediated enhancement of metastatic potential involved the induction of HDAC3, MCP1, and CD11b (a macrophage marker) expression in the lung tumor tissues. We examined an interaction between anaphylaxis and tumor growth and metastasis at the molecular level. Conditioned medium from antigen-stimulated bone marrow-derived mouse mast cell cultures induced the expression of HDAC3, MCP1, and CCR2, a receptor for MCP1, in B16F1 mouse melanoma cells and enhanced migration and invasion potential of B16F1 cells. The conditioned medium from B16F10 cultures induced the activation of FcεRI signaling in lung mast cells in an HDAC3-dependent manner. FcεRI signaling was observed in lung tumors derived from B16F10 cells. Target scan analysis predicted HDAC3 to be as a target of miR-384, and miR-384 and HDAC3 were found to form a feedback regulatory loop. miR-384, which is decreased by PSA, negatively regulated HDAC3 expression, allergic inflammation, and the positive feedback regulatory loop between anaphylaxis and tumor metastasis. We show the miR-384/HDAC3 feedback loop to be a novel regulator of the positive feedback relationship between anaphylaxis and tumor metastasis.