34-åringen, som tränat med SHL-klubben under hösten, har nu kommit överens med Malmö om ett kontrakt över säsongen.
"I Patrik får vi in en spelare som har ett skott som ingen annan i ligan kan mäta sig med. Han har dessutom stor rutin från spel på hög nivå och han kommer kunna bidra med mycket för oss", säger sportchefen Patrik Sylvegård i ett pressmeddelande.
"Den ekonomiska överenskommelse som vi nått med Patrik är också väldigt fördelaktig för oss, vilket möjliggör att han nu blir en Redhawksspelare."
Hersley har sedan 2014 spelat i KHL, senaste säsongen i Spartak Moskva. Den hårdskjutande backen blev KHL-mästare 2017 och spelade med Tre Kronor i OS 2018.