The ever-increasing organic waste generation in Malaysia is a significant contributor to greenhouse gas (GHG) emissions. However, organic wastes can be utilized to produce biogas by anaerobic digestion, which is a promising option for both energy and material recovery from organic wastes with high moisture content. Therefore, this study was formulated to investigate the feasibility of anaerobic co-digestion of three types of organic wastes generated in significantly huge quantities in Malaysia, namely palm oil mill effluent (POME), food waste (FW), and sewage sludge (SWS). The biomethane potential (BMP) test was used to evaluate the biomethane potential from these organic wastes under mesophilic conditions to establish a stable and balanced microbial community, which may lack in mono-digestion, to improve biogas production. Comparative performance was made at different food to microorganism (F/M) ratios to investigate methane production in three groups of assays, namely A, B, and C. In groups A and B, the effect of F/M ratio variation on methane production was investigated, while in group C, the effect of varying the co-substrate mixture on methane yield was examined. The findings showed that the highest methane yields achieved for mono-digestion of POME and SWS in group A were 164.44 mL-CH4/g-CODadded and 65.34 mL-CH4/g-CODadded, respectively, at an F/M ratio of 0.8 and 197.90 mL-CH4/g-CODadded for FW in group B at an F/M ratio of 0.5. In addition, the highest methane yield achieved from the anaerobic co-digestion was at 151.47 mL-CH4/g-CODadded from the co-digestion of the POME and SWS (50:50) at an F/M ratio of 1.7 in group A. Both AD and AcoD were tested to fit into two kinetic models: the modified Gompertz and the transfer function models. The results showed that the modified Gompertz model had a better fit and was more adjusted to the experimental results for both AD and AcoD. The importance of this research lies in the economics of anaerobically co-digesting these abundance feedstocks and the variations in their characteristics which were found to increase their methane yield and process efficiency in anaerobic co-digestion.