Männen i 20-årsåldern har polisanmälts för djurplågeri.
De tre männen omringade katten för att sedan stena den.
Katten är sedan dess försvunnen och spår på marken visar att den är skadad.
Det ska enligt polisen finnas ett flertal vittnen till händelsen.
Familjen som äger katten ska ha känt till upprepade attacker mot den men inte vågat ingripa mot trion som bor i samma område i Malmö.
