Inflammation is strictly associated with cancer and plays a key role in tumor development and progression. Several epidemiological studies have demonstrated that inflammation can predispose to tumors, therefore targeting inflammation and the molecules involved in the inflammatory process could represent a good strategy for cancer prevention and therapy. In the past, several clinical studies have demonstrated that many anti-inflammatory agents, including non-steroidal anti-inflammatory drugs (NSAIDs), are able to interfere with the tumor microenvironment by reducing cell migration and increasing apoptosis and chemo-sensitivity. This review focuses on the link between inflammation and cancer by describing the anti-inflammatory agents used in cancer therapy, and their mechanisms of action, emphasizing the use of novel anti-inflammatory agents with significant anticancer activity.