Det var strax efter klockan 17 på lördagen som polisen fick flera samtal från Älvsjö station, som ofta är en folktät plats, "om smällar som uppfattas som skott".
Ordningsvakter ska ha kommit först till platsen och där konstaterat att en person blivit skottskadad utomhus.
Gärningspersonerna uppges ha lämnat platsen.
"Flera patruller är beordrade mot platsen för att samla mer uppgifter om händelsen", skriver polisen i sin händelserapport.
Strax innan klockan 18 meddelar polisen att mannen som påträffats skottskadad är konstaterad avliden på plats.
Brottsplatsen är nu avspärrad i avvaktan på teknisk undersökning och under utredningsarbetet kommer tågen inte stanna på Älvsjö station.
"Det finns vittnen till händelsen som nu hörs och övervakningskameror kontrolleras", säger man.
Händelsen rubriceras som mord.