"Det känns väldigt spännande och roligt att få komma till Elitserien och att dessutom få chansen att spela för ett så pass bra lag som Luleå Hockey", säger 23-åringen i ett pressmeddelande.
Hjelm svarade förra säsongen för fina sju mål och 27 assist för Södertälje och var statistiskt allsvenskans näst bäste back.
"Andreas är en skridskoskicklig och spelintelligent back som har mycket offensiva kvaliteter i sig och som tidigare visat en god förmåga till att producera poäng - något som vi hoppas att han kommer ta med sig hit och utveckla ytterligare tillsammans med oss i Luleå Hockey, säger Luleås sportchef Lars "Osten" Bergström.