Gross-Selbeck es Doctor en Derecho y Jurista con un MBA de la universidad INSEAD. Trabajó en el Boston Consulting Group al terminar sus estudios. Más tarde, en el grupo televisivo alemán ProSiebenSat1 Media AG.
A partir de 2002, Stefan Gross-Selbeck desempeña diversas funciones en la dirección de eBay. En 2004, pasa a dirigir eBay Alemania, que en poco tiempo se convertiría en el mercado más importante de eBay fuera de Estados Unidos.
Stefan trabajará provisionalmente con Lars Hinrichs, antes de tomar el relevo definitivo.