Halstenberg est arrivé à l'été 2015 à Leipzig en provenance de St. Pauli. Le joueur âgé de 26 ans a atteint sa troisième saison avec Leipzig.
Le latéral gauche, qui était sous contrat jusqu'en 2019, est absent depuis janvier suite à une rupture du ligament croisé antérieur gauche.