Stéphane Armange est titulaire d'un Master de l'Essec Business School. Il entame sa carrière comme commercial dans deux sociétés de recyclage de la ferraille.
En 2000, il rejoint Paprec Group où il est notamment directeur commercial de sa filière de commercialisation des matières premières secondaires, FCR. En 2007, Stéphane Armange est nommé chef de l'établissement Paprec Siège à Saint-Herblain (Loire-Atlantique).