Michael Stolle studierte in Karlsruhe Wirtschaftsingenieurswesen und promovierte an der EBS Universität im Hessischen Oestrich-Winkel in strategischem Einkaufsmanagement. Seine Karriere lancierte er 2003 beim Beratungsunternehmen McKinsey. 2011 wechselte er für zwei Jahre als Bereichsleitungsmitglied zum Mischkonzern Johnson Controls, bevor er 2013 als Chief Strategy Officer zum damals noch jungen E-Commerce-Start-up Westwing wechselte.
Michael Stolle ist verheiratet und Vater einer neunjährigen Tochter. Der 44-jährige Deutsche folgt auf Johannes Cramer, der zum Jahresstart als Leiter des neuen Geschäftsbereichs Logistik-Services in die Konzernleitung der Schweizerischen Post wechselt.