De greps på olika platser i Stockholms län under onsdagen efter att ha varit anhållna i sin frånvaro under en tid.
De tre misstänks på sannolika skäl för att i samförstånd ha mördat mannen vars kropp hittades i samband med en mindre markbrand.
Polisen har tidigare vädjat till allmänheten om uppgifter och publicerat en bild från en bussresa som mannen som senare mördades gjorde natten mot den 1 juli.
– Vi har haft en bra respons från allmänheten, det tillsammans med vad personer sagt i förhör och den tekniska bevisningen har drivit utredningen framåt, säger Ola Österling, presstalesperson vid Stockholmspolisen.
Polisen utreder också om det kan finnas en koppling mellan mordet och mordet på den 17-årige pojke som mördades på T-centralen i Stockholm i februari i år. I det ärendet dömdes nyligen en 17-åring till sex års fängelse för mord, grov misshandel och narkotikabrott.