The non-steroidal anti-inflammatory drugs (NSAIDs) are the most widely used pharmaceuticals worldwide. Interestingly, many of them have significant anticancer properties too. However, the poor water solubility of certain NSAIDs limits their application for cancer treatment. Nanosizing of such drugs can help to improve the solubility and this may result in enhanced anticancer activities too. Moreover, over dosages and the accompanying side effects of NSAIDs can be minimized by improving their solubility and bioavailability. Successful nanoformulation of three NSAIDs: ibuprofen (IBP), ketoprufen (KP) and naproxen (NAP) using a novel evaporation assisted solvent-antisolvent interaction (EASAI) method is reported here. Three water soluble and biocompatible polymers: polyvinylpyrrolidone (PVP), polyvinyl alcohol (PVA) and hydroxypropyl methylcellulose (HPMC) were used to stabilize the drug nanoparticles. Particles having spherical morphology with average size below 30 nm were thoroughly characterized using dynamic light scattering and field emission scanning electron microscopy (FESEM) imaging. The nanoformulation resulted in ten to fifteen fold improvements in the solubility and significant enhancement in the in-vitro drug release profiles of the NSAIDs. Anticancer screening of the nanoformulated NSAIDs against five different cancer cell lines such as MCF-7 (Human breast cancer cell line), (Human pancreatic cancer cell line) MIA-PA-CA-2, (Human colon cancer cell line) HT-29, (Human leukemia cell line) Jurkat and (human ovarian carcinoma cell line) A2780 was performed. All the nanoformulated samples showed improved anticancer activity against the Leukemia cancer cell line, out of which NAP-PVP showed the highest anti-cancer activity. The anti-Leukemia activity of NAP-PVP was more than twice that of doxorubicin which is a standard anticancer drug.