Murraya koenigii (Linn.) Spreng, commonly known as curry leaf tree, is popular as a condiment and spice among Asian countries. Ethnobotanical studies suggest that certain phytochemicals in different parts of the plant are involved in anti-inflammatory, anti-oxidant and anti-cancer activities. There is a knowledge gap in connecting the ethnobotanical applications of M. koenigii, identification of chief phytochemicals through computational approaches and and evaluation of phytochemical’s effect on cancer cell lines. We present here a comprehensive study to identify the phytochemicals responsible for anti-inflammation using random forest (RF) models, the interactions with COX-1 and COX-2 enzymes using molecular docking, dynamics simulation and free energy calculations. The RF models prioritised four phytochemicals viz. girinimbine, murrayanine, murrastinine-B and mukolidine with COX-1 and COX-2 binding potential. These phytochemicals developed key contacts with COX targets which were largely retained in the trajectories of the dynamics simulations. Phytochemicals ranking based on the binding free energy suggested that girinimbine (a carbazole alkaloid) is selective towards COX-2 supported by the experimental studies on COX anti-inflammation. Cytotoxicity assessment on the breast cancer cell line MDA-MB-231 illustrated that the presence of this phytochemical in root, stem and leaf (IC50 value: 0.006 µg/ml) parts highlight its role as a COX-2 inhibitor. © 2020, © 2020 Informa UK Limited, trading as Taylor & Francis Group.