The characteristics of excess aerobic granular sludge, related to its structure and chemical composition, limit the efficiency of anaerobic digestion. For this reason, pre-treatment methods and compositions with other organic substrates are used. In earlier work, no attempt was made to intensify the methane fermentation of the excess aerobic granular sludge by adding fatty waste materials. The aim of the research was to determine the effects of co-digestion of pre-hydrodynamically cavitated aerobic granular sludge with waste fats on the efficiency of methane fermentation under mesophilic and thermophilic conditions. The addition of waste fats improved the C/N ratio and increased its value to 19. Under mesophilic conditions, the highest effects were observed when the proportion of volatile solids from waste fats was 25%. The amount of biogas produced increased by 17.85% and CH4 by 19.85% compared to the control. The greatest effects were observed in thermophilic anaerobic digestion at 55 °C, where a 15% waste fat content in volatile solids was ensured. This resulted in the production of 1278.2 ± 40.2 mL/gVS biogas and 889.4 ± 29.7 mL/gVS CH4. The CH4 content of the biogas was 69.6 ± 1.3%. The increase in biogas and CH4 yield compared to pure aerobic granular sludge anaerobic digestion was 34.4% and 40.1%, respectively. An increase in the proportion of waste fats in the substrate had no significant effect on the efficiency of methane fermentation. Strong positive correlations (R2 > 0.9) were observed between biogas and CH4 production and the C/N ratio and VS concentration.